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 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round Rated for Div. E. The Contest dp 線段樹 題目鏈接 題意： 給定 個人互不相同的多個數字，可以把數字移動給別人，問最少移動幾次后可以使第一個人的數字為 m ,第二個人m m ,第三個人m n 可以沒有數字 題解： 設c i 為第一個人m 為i時需要移動的次數，c i 為m 為i是第三個人需要操作的次數，當其他 ...
2019-11-14 11:14 3 277 推薦指數：
相關推薦
Educational Codeforces Round 92 (Rated for Div. 2) E. Calendar Ambiguity
題目鏈接：http://codeforces.com/contest/1389/problem/E 大概題意：某個國家一年有m個月，每個月有d天，一個星期有w天。(x,y)且(x<y)，表示x月y天，如果x月y天和y月x天是一周中的同一天，則(x,y)是好的，問你第一年中有多少個好 ...
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（線段樹，思維，前綴和）
[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（線段樹，思維，前綴和） E. Permutation Separation time limit per test 2 seconds ...
Educational Codeforces Round 104 (Rated for Div. 2) A~E題解
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...
Educational Codeforces Round 110 (Rated for Div. 2) 題解（A-E）
A. Fair Playoff 模擬。 B. Array Reodering 貪心。 對於\(a_i\)，統計\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...
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個左括號，在 ...