【Educational Codeforces Round 81 (Rated for Div. 2) B】Infinite Prefixes
題目鏈接 【題解】 把0看成是1,把1看成是-1 求一個前綴和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 顯然對於每個位置的值pre[i] 再復制一遍s的話 ...
原文：Educational Codeforces Round 78 (Rated for Div. 2) B - A and B（思維）
題意：第 i 步可以挑一個數字加 i ，問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等，然后一個數字向前走了abs b a 步，由等差數列求和公式，這時候我們貪心的讓另外一個數字走大於等於abs b a 的最小步數，然后如果兩數相等必須滿足走的步數之和 這里也可以反映為什么要大於abs b a ，因為就算小於的時候 ，一開始的abs b a 是不可分配的，只能靠后來走的步數的重新分配使兩 ...
2019-12-20 07:29 0 242 推薦指數：
相關推薦
Educational Codeforces Round 74 (Rated for Div. 2)【A,B,C【貪心】,D【正難則反的思想】】
A. Prime Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu ...
Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - Magic Stick 題意：給一個數a，有無限次的兩種操作：1、若a是偶數，則加上a的一半 ...
Educational Codeforces Round 101 (Rated for Div. 2)
題目鏈接：https://codeforces.com/contest/1469 A.Regular Bracket Sequence 題目大意：給你含有一個（ 和一個 ），其他全是 ？的字符串，判斷該字符串是否合法 題目思路：特判：①如果開頭 ）結尾（ ，不合法②如果 ？ 的個數是奇數 ...
Educational Codeforces Round 103 (Rated for Div. 2)
Educational Codeforces Round 103 A. K-divisible Sum 題意 給定 n , k 構造出長度為 n 的正整數序列, 使得序列的和是 k 的倍數，求最大值的最小值 思路 當 \(n \le k\) 時候，答案是 \(\lceil \dfrac ...
Educational Codeforces Round 114 (Rated for Div. 2)
A. Regular Bracket Sequences 思路： 枚舉，我們讓出現先連續左括號和出現右括號的數量一一對應，我們從連續出現n個左括號開始枚舉，下一次枚舉是先連續出現n-1個左括號，在 ...
Educational Codeforces Round 89 (Rated for Div. 2)
傳送門 視頻題解 A. Shovels and Swords 貪心。每次盡可能取較多那一邊即可。 寫法上可以加速，\((2,1),(1,2)\)這種可以看作\((3,3)\)，只取\((1,2)\)這種解個方程即可。 代碼如下： Code B. Shuffle 按題意模擬 ...
Educational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有兩天滿足條件即可，我們可以這么分析，對於任意的兩天，看這n組學生： 一天有課且另一天沒課的記為cnt1 一天沒課且另一天有課的記為cnt2 兩天都有課的記為cnt3 兩天都沒課的記為cnt4 而兩天都有課cnt3的可以放到cnt1中也可以放到 ...