Educational Codeforces Round 107 (Rated for Div. 2)題解
題目鏈接 被B題卡到了，唉，還是自己人傻逼。 A題 題意：有三種類型的客人，他們依次到來，一種反對者，一種支持者，還一種觀望者，即根據當前情況，如果反對數 > 支持數，就投反對，反之投支持 ...
原文：Educational Codeforces Round 107 (Rated for Div. 2)
Educational Codeforces Round Rated for Div. 傳送門 E. Colorings and Dominoes 題意： 給一個n m的矩陣，o表示可以安排為紅格子或藍格子，然后在將一個 大小的小矩陣放入大矩陣中，橫着放只能放在兩個藍格子里，豎着放只能放在兩個紅格子里。 求所有安排的最大可放小矩陣數的和。 題解： 一開始看到這個題，感覺要用最小割求一個方案中的最大 ...
2021-04-13 10:08 0 348 推薦指數：
相關推薦
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 114 (Rated for Div. 2)
A. Regular Bracket Sequences 思路： 枚舉，我們讓出現先連續左括號和出現右括號的數量一一對應，我們從連續出現n個左括號開始枚舉，下一次枚舉是先連續出現n-1個左括號，在 ...
Educational Codeforces Round 86 (Rated for Div. 2)
題目傳送門 A. Road To Zero 兩個數，將其中一個增加或減少1的代價為a，同時增加或減少1的代價為b，求將兩個數同時變為0的最小代價。 當一個數為0或者兩個數異號時，最優為只執行代價 ...
Educational Codeforces Round 105 (Rated for Div. 2)
Educational Codeforces Round 105 (Rated for Div. 2) A - ABC String 第一個字母只能是 '(', 最后一個字母不等於第一個字母且只能是 ')' 所以就剩下一個字母沒確定, 直接分情況討論兩邊即可 B - Berland ...
Educational Codeforces Round 100 (Rated for Div. 2)
Educational Codeforces Round 100 (Rated for Div. 2) A - Dungeon 貪心 B - Find The Array 每個b只含有一個二進制下的1, 必定相互之間可整除, 選擇最接近 a[i] 的2的階乘即可 或者還有一種解法 ...