Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 給你一堆1,2,你可以任意排序,要求你輸出的數列的前綴和中質數個數最大。 發現只有\(2\)是偶質數,那么我們先放一個\(2\),再放一個\(1\),接下來把\(2\)全部放掉 ...
今晚海星, 不過wa的地方都是細節, 有點難受 A wa一次, 忘了考慮重復的情況 B 不是 就是 , 判一下就行 C wa 次, 鏈式前向星沒清空 dfs, 判斷就行 D wa , 爆ll 也是dfs, 判就行了 ...
2020-07-31 00:40 12 297 推薦指數:
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 給你一堆1,2,你可以任意排序,要求你輸出的數列的前綴和中質數個數最大。 發現只有\(2\)是偶質數,那么我們先放一個\(2\),再放一個\(1\),接下來把\(2\)全部放掉 ...
題目鏈接;戳我 於是。。。風潯凌弱菜又去寫了一場div.3 總的來說,真的是比較簡單.......就是.......不開long long見祖宗 貼上題解—— A 給定一個數,為01串,每次可以翻轉一個位置上的數,問最少幾步可以使得它模\(10^x\)余\(10^y\) 從后往前貪心 ...
A. CQXYM Count Permutations 思路: 答案是(2n)!/2,不知道啥原理,靠樣例猜。 題目的描述是: 而這種情況答案是(2n)!/2,這占了全排列一半的情況 ...
比賽地址 A(水題) 題目鏈接 ⭐ 題目: 給出指定\(n\),求解出一段區間\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析: 從點0,1兩點作為起 ...
A. Beautiful String (CF 1265 A) 題目大意 當沒有連續兩個字母相同時,該字符串為美麗串,給定一個含\(a,b,c,?\)的字符串,要求將\(?\)替換成\(a\),\ ...
可惜了這場差點上大分。 A: 水題 View Code B:可以發現最終一定會陷入循環中,且因為和次數有關,循環的長度肯定<=n。 ...
只寫了A~D A - Orac and Factors 題意:f(n)就是n的第二小因數,問執行k次 n=f(n)+n 后的結果。 題解:如果一直找第二小的因子的話,1e9肯定得t。看下邊樣例解 ...
傳送門 A. XXXXX 維護一個關於模\(x\)的前綴和就行。 Code B. Most socially-distanced subsequence 顯然我們最后的選擇一 ...