Educational Codeforces Round 114 (Rated for Div. 2) A~D題解
本場鏈接：Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種，所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號，后面 ...
原文：Educational Codeforces Round 114 (Rated for Div. 2)
A. Regular Bracket Sequences 思路： 枚舉，我們讓出現先連續左括號和出現右括號的數量一一對應，我們從連續出現n個左括號開始枚舉，下一次枚舉是先連續出現n 個左括號，在下一次是n 直到最后只能先有 個左括號為止，我們可以記錄一個變量cnt，來記錄當前的枚舉，枚舉一種情況后cnt ，即前半部分先枚舉了n cnt，然后再枚舉cnt種 舉個例子，當n為 時，所有情況為： cnt ...
2021-09-21 16:46 2 130 推薦指數：
相關推薦
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 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 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( ...