Educational Codeforces Round 111 (Rated for Div. 2) C. Manhattan Subarrays（思維/暴力/好題）
Suppose you have two points 𝑝=(𝑥𝑝,𝑦𝑝)p=(xp,yp) and 𝑞=(𝑥𝑞,𝑦𝑞)q=(xq,yq). Let's denote the Ma ...
原文：Educational Codeforces Round 117 (Rated for Div. 2) C. Chat Ban
題目鏈接 思路: 這題很明顯就是二分，感覺自己對二分的理解不夠，導致比賽時調了一個小時還沒有出來。這里我們把整個 k 行字符的前綴和當做一個單調遞增的序列，這樣就符合了二分的性質，然后先判斷 k 行的和是否超過x，沒有就直接輸出 k ，否則二分計算答案，對於每一個mid，我們判斷是否超過k，沒超過的部分和超過的部分分別進行等差數列求和，加起來就是從第一行到這行的總數。 代碼： include lt ...
2021-11-23 22:27 0 103 推薦指數：
相關推薦
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 80 (Rated for Div. 2)（C - Two Arrays ）
C - Two Arrays 題目鏈接：https://codeforces.com/contest/1288/problem/C 題目： 題意：給你n，m，利用1~n之間的數（可重復）來組成長度為m的數組a,b，要求數組a非遞減,數組b非遞增，且a數組的數 ...
【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 找出矩陣所有對稱的斜 ...