Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - ...
原文：Educational Codeforces Round 105 (Rated for Div. 2)
Educational Codeforces Round Rated for Div. A ABC String 第一個字母只能是 , 最后一個字母不等於第一個字母且只能是 所以就剩下一個字母沒確定, 直接分情況討論兩邊即可 B Berland Crossword 狀壓枚舉四個角有沒有黑塊 C D Sokoban 直接正負對稱, 直接把負數 reverse, 在取反, 就是兩次相同的過程 然后就是 ...
2021-03-03 10:34 3 355 推薦指數：
相關推薦
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)\ ...
Educational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有兩天滿足條件即可，我們可以這么分析，對於任意的兩天，看這n組學生： 一天有課且另一天沒課的記為cnt1 一天沒課且另一天有課的記為cnt2 兩天都有 ...
Educational Codeforces Round 87 (Rated for Div. 2)
題目傳送門 還是視頻題解。 感覺E還是一個挺綜合的題，涉及到二分圖、dp、樹上的相關內容。質量還是挺不錯的。其它的應該在視頻里說得比較清楚。 upd：一開始E被hack了，原因是找環時用的dfn，但 ...
Educational Codeforces Round 98 (Rated for Div. 2)
A - Robot Program B - Toy Blocks 對每個都允許, 先設最少x, 原先總和為 sum, 則 (sum + x) / (n - 1) 是整數 其次保證 max( ...