原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...
原題:D Integers Have Friends 題意: 給定一個數組,求一個最長子數組滿足 a i , , mod , , m , , , , a i , , mod , , m ... , , , , a j , ,mod , , m , , m geq 求其最長長度。 根據同余定理: a b , mod , ,m 等價於 a b 可以被 m 整除。那么還有 b i a i a i ,所以 ...
2021-08-04 10:04 0 143 推薦指數:
原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...
比賽鏈接:Here 1551A. Polycarp and Coins (簽到) 題意: 我們有任意個面額為 \(1\) 和 \(2\) 的硬幣去支付 \(n\) 元賬單, 現在請問怎么去分配 ...
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兩點作為起 ...