Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - Magic Stick 題意：給一個數a，有無限次的兩種操作：1、若a是偶數，則加上a的一半 ...
原文：Educational Codeforces Round 80 (Rated for Div. 2)（C - Two Arrays ）
C Two Arrays 題目鏈接：https: codeforces.com contest problem C 題目： 題意：給你n，m，利用 n之間的數 可重復 來組成長度為m的數組a,b，要求數組a非遞減,數組b非遞增，且a數組的數 b數組中的數，求出a,b數組對數 思路：用動態規划，dp i j 是第i個位置放數字j的方案數，根據題意可以將b數組反置然后接在a后面，則該數組長度為 m，為 ...
2020-01-15 18:01 2 179 推薦指數：
相關推薦
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 88 (Rated for Div. 2) C】 Mixing Water
題目鏈接 【題目翻譯】 有一個無限大的容器。 你輪流進行如下操作:倒一杯熱水進去、倒一杯冷水進去。以此類推。 (熱水溫度是h,冷水溫度是c) 容器中的水的溫度等於倒進去的水的溫度總和/倒水的次數。 問你需要進行多少次操作,水的溫度才能最接近溫度t。 【題解】 會發現,進行 ...
Educational Codeforces Round 89 (Rated for Div. 2)
即可。 Code C. Palindromic Paths 找出矩陣所有對稱的斜 ...
Educational Codeforces Round 115 (Rated for Div. 2)
cnt2中，我們只要滿足cnt1+cnt3>=n/2，且cnt2+cnt3>=n/2，且c ...
Educational Codeforces Round 87 (Rated for Div. 2)
題目傳送門 還是視頻題解。 感覺E還是一個挺綜合的題，涉及到二分圖、dp、樹上的相關內容。質量還是挺不錯的。其它的應該在視頻里說得比較清楚。 upd：一開始E被hack了，原因是找環時用的dfn，但 ...