A. Era 思路: 對於任何一個a[i] > i來說,我們可以最多插入a[i] - i個1在最前面,所以最大值我們只需要把所有的a[i] - i取最大值就可以了 B. XO ...
A. Era 維護一個新數組的末尾位置變量pos,遍歷的時候不斷更新即可。 B. XOR Specia LIS t 注意到長度為 的序列也滿足單調遞增的條件 雖然比較特殊 ,所以如果n為偶數一定可以 把序列分為n個子數組,每個子數組的最長單調遞增子列長度為 ,且一共有偶數個 如果n為奇數的話,只要整個序列不是單調遞增的話一定可以 把a i gt a i 的這兩個數拿出來,其最長遞增子序列長度為 , ...
2021-10-31 00:40 2 106 推薦指數:
A. Era 思路: 對於任何一個a[i] > i來說,我們可以最多插入a[i] - i個1在最前面,所以最大值我們只需要把所有的a[i] - i取最大值就可以了 B. XO ...
前言 比賽之前我就想着先開 \(D\),然后肝了 \(1.8\) 個小時終於搞出來了,因為我是慫包所以不敢用大號交,用小號搶了 \(\tt Div2F\) 的首 \(A\)(好像賽時很少人做出來),就不想打了。 下次還是要相信自己的實力,自信即顛峰,\(3000\) 的題我不只切了一次兩次 ...
目錄 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball D ...
Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真來不及,還是得多練 目錄: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...
A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...
A. Collecting Coins 題目鏈接:https://codeforces.com/contest/1294/problem/A 題意: 你有三個姐妹她們分別有 a , b , c枚硬幣,你有n枚,你可以把硬幣隨意分給她們(必須分完),使她們的硬幣數A = B = C 分析 ...
比賽鏈接:https://codeforces.com/contest/1333 比賽的時候,寫D的時候用了cin,cout的優化結果還是被卡了,看來cin,cout得少用。 A - Little Artem 給你n * m的矩陣,只有B和W,相鄰有其他不一樣的點成為好點,讓好點B ...
鏈接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 題意:給n個數,要求找到一個x,使得可以從n ...