原文:Codeforces Round #752 (Div. 2) ABCD

A. Era 維護一個新數組的末尾位置變量pos,遍歷的時候不斷更新即可。 B. XOR Specia LIS t 注意到長度為 的序列也滿足單調遞增的條件 雖然比較特殊 ,所以如果n為偶數一定可以 把序列分為n個子數組,每個子數組的最長單調遞增子列長度為 ,且一共有偶數個 如果n為奇數的話,只要整個序列不是單調遞增的話一定可以 把a i gt a i 的這兩個數拿出來,其最長遞增子序列長度為 , ...

2021-10-31 00:40 2 106 推薦指數:

查看詳情

Codeforces Round #752 (Div. 2)

A. Era 思路: 對於任何一個a[i] > i來說,我們可以最多插入a[i] - i個1在最前面,所以最大值我們只需要把所有的a[i] - i取最大值就可以了 B. XO ...

Sun Oct 31 23:49:00 CST 2021 0 138
Codeforces Round #752 (Div. 1)

前言 比賽之前我就想着先開 \(D\),然后肝了 \(1.8\) 個小時終於搞出來了,因為我是慫包所以不敢用大號交,用小號搶了 \(\tt Div2F\) 的首 \(A\)(好像賽時很少人做出來),就不想打了。 下次還是要相信自己的實力,自信即顛峰,\(3000\) 的題我不只切了一次兩次 ...

Mon Nov 01 19:54:00 CST 2021 6 95
Codeforces Round #739 (Div. 3)

Codeforces Round #739 (Div. 3) div3掉大分,不考算法考手速真來不及,還是得多練 目錄: A. Dislike of Threes B. Who's Opposite? C. Infinity Table D. Make a Power of Two ...

Thu Aug 19 19:02:00 CST 2021 0 108
Codeforces Round #614 (Div. 2)

A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...

Mon Jan 20 14:06:00 CST 2020 2 223
Codeforces Round #615 (Div. 3)

A. Collecting Coins 題目鏈接:https://codeforces.com/contest/1294/problem/A 題意: 你有三個姐妹她們分別有 a , b , c枚硬幣,你有n枚,你可以把硬幣隨意分給她們(必須分完),使她們的硬幣數A = B = C 分析 ...

Thu Jan 23 21:46:00 CST 2020 0 431
Codeforces Round #632 (Div. 2)

比賽鏈接:https://codeforces.com/contest/1333 比賽的時候,寫D的時候用了cin,cout的優化結果還是被卡了,看來cin,cout得少用。 A - Little Artem 給你n * m的矩陣,只有B和W,相鄰有其他不一樣的點成為好點,讓好點B ...

Thu Apr 09 16:38:00 CST 2020 2 533
Codeforces Round #634 (Div. 3)

鏈接:https://codeforces.com/contest/1335 A - Candies and Two Sisters 略 B - Construct the String 略 C - Two Teams Composing 題意:給n個數,要求找到一個x,使得可以從n ...

Tue Apr 14 10:50:00 CST 2020 9 332
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM