Codeforces Round #643 (Div. 2) B. Young Explorers（貪心）
Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explore ...
原文：Codeforces Round #643 (Div. 2)
題目傳送門 還是視頻題解。 我在這簡單說一下D和F吧。 關於D題的證明： 我們首先如下構造： cdots s n 如果 n lt s n 顯然存在一種構造方式使得另一個人gg，我們接下來就考慮 n geq s n 即 n gt s 的情況。 現在有 s lt n ，並且假設我們可以構造出一種合法的序列 a 和一個 k ，使得序列找不到一段區間和為 k 或者 s k 。我們現在考慮將 a 進行不斷地 ...
2020-05-18 09:37 5 381 推薦指數：
相關推薦
Codeforces Round #556 (Div. 1)
Codeforces Round #556 (Div. 1) A. Prefix Sum Primes 給你一堆1,2，你可以任意排序，要求你輸出的數列的前綴和中質數個數最大。 發現只有\(2\)是偶質數，那么我們先放一個\(2\)，再放一個\(1\)，接下來把\(2\)全部放掉 ...
Codeforces Round #560 Div. 3
題目鏈接；戳我 於是。。。風潯凌弱菜又去寫了一場div.3 總的來說，真的是比較簡單.......就是.......不開long long見祖宗 貼上題解—— A 給定一個數，為01串，每次可以翻轉一個位置上的數，問最少幾步可以使得它模\(10^x\)余\(10^y\) 從后往前貪心 ...
Codeforces Round #745 (Div. 2)
A. CQXYM Count Permutations 思路： 答案是(2n)!/2，不知道啥原理，靠樣例猜。 題目的描述是： 而這種情況答案是(2n)!/2，這占了全排列一半的情況 ...
Codeforces Round #747 (Div. 2)
比賽地址 A（水題） 題目鏈接 ⭐ 題目： 給出指定\(n\)，求解出一段區間\([l,r]\)使得\(\sum\limits_{i=l}^ri=n\) 解析： 從點0，1兩點作為起 ...
Codeforces Round #604 (Div. 2)
A. Beautiful String (CF 1265 A) 題目大意 當沒有連續兩個字母相同時，該字符串為美麗串，給定一個含\(a,b,c,?\)的字符串，要求將\(?\)替換成\(a\),\ ...
《Codeforces Round #751 (Div. 2)》
可惜了這場差點上大分。 A： 水題 View Code B：可以發現最終一定會陷入循環中，且因為和次數有關，循環的長度肯定<=n。 ...
Codeforces Round #641 (Div. 2)
只寫了A~D A - Orac and Factors 題意：f(n)就是n的第二小因數，問執行k次 n=f(n)+n 后的結果。 題解：如果一直找第二小的因子的話,1e9肯定得t。看下邊樣例解 ...