本系列記錄保持更新,主要記錄自己考試的時候不會的題或者賽后補的題的簡要記錄
1 .??https://codeforces.com/contest/1005/problem/C
做法:這道題算作一個思維題吧,很經(jīng)典砚亭。 在1e9范圍以內的2的冪次只有30幾個贩挣,所以我們可以枚舉1e9范圍內的2的冪次振惰, ai + aj = 2 的 冪次 (i != j),? ? 對數(shù)組中的每個ai 進行判斷它的aj是否存在。注意如果ai == aj, 那么在這種情況下云芦,我們還要考慮ai 出現(xiàn)的次數(shù)是否大于1 (題目意思).关炼。程腹。第二個坑點就是在WA #12,? 賽后看數(shù)據(jù)不是很懂為什么會wa在這組數(shù)據(jù)儒拂, 而當我把枚舉的限制條件換為9e9 就可以通過這道題跪楞, 如果限制條件是1e9 的話缀去,則不能通過此題, 并且后者比前者的答案要大(甸祭?)也許有空的時候 問問gzp。褥影。