Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 給你一堆1,2,你可以任意排序,要求你輸出的數列的前綴和中質數個數最大。 發現只有\(2\)是偶質數,那么我們先放一個\(2\),再放一個\(1\),接下來把\(2\)全部放掉 ...
比賽鏈接:https: codeforces.com contest A. Stone Game 題解 從一側取:兩種情況 從兩側取:一種情況 取三種情況的最小值。 代碼 B. Friends and Candies 題解 如果總和不能平分則無解,否則將多於平均的數重新分配。 代碼 C. Number of Pairs 題解 二分所能加的數的左右邊界。 代碼 D. Another Problem ...
2021-06-12 22:00 4 135 推薦指數:
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 顯然我們最后的選擇一 ...