題目鏈接 思路: 這題很明顯就是二分，感覺自己對二分的理解不夠，導致比賽時調了一個小時還沒有出來。這里我們把整個2*k-1行字符的前綴和當做一個單調遞增的序列，這樣就符合了二分的性質，然后先判斷2*k-1行的和是否超過x，沒有就直接輸出2*k-1，否則二分計算答案，對於每一個mid，我們判斷 ...

😢 😢 😢 題意：第 i 步可以挑一個數字加 i ，問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等，然后一個數字向前走了abs（b-a）步，由等差數列求和公式，這時候我們貪心的讓另外一 ...

A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - ...

題目鏈接：https://codeforces.com/contest/1469 A.Regular Bracket Sequence 題目大意：給你含有一個（ 和一個 ），其他全是 ？的字符串，判斷該字符串是否合法 題目思路：特判：①如果開頭 ）結尾（ ，不合法②如果 ？ 的個數是奇數 ...

Educational Codeforces Round 103 A. K-divisible Sum 題意 給定 n , k 構造出長度為 n 的正整數序列, 使得序列的和是 k 的倍數，求最大值的最小值 思路 當 \(n \le k\) 時候，答案是 \(\lceil \dfrac ...

A. Regular Bracket Sequences 思路： 枚舉，我們讓出現先連續左括號和出現右括號的數量一一對應，我們從連續出現n個左括號開始枚舉，下一次枚舉是先連續出現n-1個左括號，在 ...

C - Two Arrays 題目鏈接：https://codeforces.com/contest/1288/problem/C 題目： 題意：給你n，m，利用1~n之間的數（可重復）來組成長度為m的數組a,b，要求數組a非遞減,數組b非遞增，且a數組的數 ...

題目鏈接 【題目翻譯】 有一個無限大的容器。 你輪流進行如下操作:倒一杯熱水進去、倒一杯冷水進去。以此類推。 (熱水溫度是h,冷水溫度是c) 容器中的水的溫度等於倒進去的水的溫度總和/倒水的次數。 問你需要進行多少次操作,水的溫度才能最接近溫度t。 【題解】 會發現,進行 ...