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 87 (Rated for Div. 2)
題目傳送門 還是視頻題解。 感覺E還是一個挺綜合的題，涉及到二分圖 dp 樹上的相關內容。質量還是挺不錯的。其它的應該在視頻里說得比較清楚。 upd：一開始E被hack了，原因是找環時用的dfn，但dfn在鏈上不一定連續，直接改為用深度就好了。。 這里D題賽中是直接兩個log莽過去的，但其實可以只有一個log，就我所知有兩種做法，一種就是直接在權值線段樹上搞，另外一種是二分。二分的話直接二分是否存 ...
2020-05-18 13:06 4 493 推薦指數：
相關推薦
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 98 (Rated for Div. 2)
A - Robot Program B - Toy Blocks 對每個都允許, 先設最少x, 原先總和為 sum, 則 (sum + x) / (n - 1) 是整數 其次保證 max( ...
Educational Codeforces Round 86 (Rated for Div. 2)
題目傳送門 A. Road To Zero 兩個數，將其中一個增加或減少1的代價為a，同時增加或減少1的代價為b，求將兩個數同時變為0的最小代價。 當一個數為0或者兩個數異號時，最優為只執行代價 ...