題目鏈接 【題解】 顯然我們得按順序獲得目標t的每個字符。 對於t[0],t[1],t[2],t[3]... 我們可以在s中找到這么一個子序列。 顯然如果找到尾巴還是沒有需要的t[i]。 就 ...

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

A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - Magic Stick 題意：給一個數a，有無限次的兩種操作：1、若a是偶數，則加上a的一半 ...

題目鏈接：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個左括號，在 ...

傳送門 視頻題解 A. Shovels and Swords 貪心。每次盡可能取較多那一邊即可。 寫法上可以加速，\((2,1),(1,2)\)這種可以看作\((3,3)\)，只取\((1,2)\)這種解個方程即可。 代碼如下： Code B. Shuffle 按題意模擬 ...

B. Groups 思路： 只要找到是否有兩天滿足條件即可，我們可以這么分析，對於任意的兩天，看這n組學生： 一天有課且另一天沒課的記為cnt1 一天沒課且另一天有課的記為cnt2 兩天都有課的記為cnt3 兩天都沒課的記為cnt4 而兩天都有課cnt3的可以放到cnt1中也可以放到 ...