題意:一個含有\(k\)個中子的原子,如果\(k\le n\),那么它就直接爆炸釋放\(a_k\)大小的能量,否則它會分裂成含有\(i\)個和\(j\)個中子的原子(\(i+j=k\)), ...
對於這題,觀察到數據范圍,首先觀察出第一個性質 最后只需要找到兩個和大於n的,減去這兩個值后,k就可以通過任意選擇組合而來。 如果k的數據范圍很小,那么我們可以直接背包求取答案。 現在k有 e ,那就需要其他的性質。 又因為我們觀察到數是連續的,因此假如當時我們有一個效率最高的數,也就是a i i最小的那個。 那么最后的正解里面,一定有大部分數和可以成為這個i的倍數,這樣就可以用這個i來替換掉,從 ...
2021-05-02 10:29 0 208 推薦指數:
題意:一個含有\(k\)個中子的原子,如果\(k\le n\),那么它就直接爆炸釋放\(a_k\)大小的能量,否則它會分裂成含有\(i\)個和\(j\)個中子的原子(\(i+j=k\)), ...
NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包,物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問,每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...
題意:有\(n\)個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於\(0\)時,說明找到一顆龍珠. 題解:這題主要有兩個點: 1. ...
軟件下載: MATLAB 2020a_64位破解版:【點我下載】 安裝前須知: 1.安裝全程須斷網,否則易安裝不成功; 2.安裝前先關閉360、電腦管家等所有殺毒軟件,防止誤殺補丁,導致安裝失敗; 3.Matlab2020a僅適用於Win7/10(64位)系統,親測可用 ...
目錄 2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank C. Canvas Line D. ...
雖然咕咕隊友來了,但是題目好難,自閉 題目連接:https://codeforces.com/gym/102500 A: solver:czq、zyh V ...
2020 年末的一些思維小碎屑 序 其實我一直想在期末考過后寫一寫自己一年的經歷,卻因文筆所限,起筆便是通篇流水賬,而且 WC 的時候一直在頹廢,就鴿在那兒了。本以為語文學考后自己的語文水平會有所提高,但事實證明自己的文筆絲毫沒有進步。所以就當作是寫給自己好了吧。 你問為什么不在元旦寫 ...
題目 source 題解 分針的轉速為\(w_1=\frac{2\pi }{M}\),時針的轉速為\(w_2=\frac{2\pi}{MH}\)。因此經過時間\(T\)后,角度差為 \[ ...