原文:NWERC 2020A Atomic Energy(背包+思維)

對於這題,觀察到數據范圍,首先觀察出第一個性質 最后只需要找到兩個和大於n的,減去這兩個值后,k就可以通過任意選擇組合而來。 如果k的數據范圍很小,那么我們可以直接背包求取答案。 現在k有 e ,那就需要其他的性質。 又因為我們觀察到數是連續的,因此假如當時我們有一個效率最高的數,也就是a i i最小的那個。 那么最后的正解里面,一定有大部分數和可以成為這個i的倍數,這樣就可以用這個i來替換掉,從 ...

2021-05-02 10:29 0 208 推薦指數:

查看詳情

NWERC 2020 部分題解

NWERC 2020 部分題解 A. Atomic Energy 題意 完全背包,物品的體積是\(1,2...n\) 價值是\(a_1,a_2...a_n\) 給出\(q\)次詢問,每次詢問體積恰為\(k\)的背包的價值是多少 \[1 \leq n \leq 100,q \leq ...

Mon Jul 12 03:43:00 CST 2021 0 412
MATLAB 2020a安裝教程和破解方法(附密鑰)

軟件下載: MATLAB 2020a_64位破解版:【點我下載】 安裝前須知: 1.安裝全程須斷網,否則易安裝不成功; 2.安裝前先關閉360、電腦管家等所有殺毒軟件,防止誤殺補丁,導致安裝失敗; 3.Matlab2020a僅適用於Win7/10(64位)系統,親測可用 ...

Mon Jan 25 22:21:00 CST 2021 0 3543
2020 年末的一些思維小碎屑

2020 年末的一些思維小碎屑 序 其實我一直想在期末考過后寫一寫自己一年的經歷,卻因文筆所限,起筆便是通篇流水賬,而且 WC 的時候一直在頹廢,就鴿在那兒了。本以為語文學考后自己的語文水平會有所提高,但事實證明自己的文筆絲毫沒有進步。所以就當作是寫給自己好了吧。 你問為什么不在元旦寫 ...

Tue Feb 09 04:47:00 CST 2021 4 292
2020 icpc 沈陽 I - Rise of Shadows(思維)

題目 source 題解 分針的轉速為\(w_1=\frac{2\pi }{M}\),時針的轉速為\(w_2=\frac{2\pi}{MH}\)。因此經過時間\(T\)后,角度差為 \[ ...

Sun Oct 03 06:33:00 CST 2021 3 348
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM