Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - ...
原文：codeforces educational round 76
A. Two Rival Students B. Magic Stick C. Dominated Subarray Description 給出一個序列串，求滿足下述要求的最短子串序列。 子串序列內出現最多的元素有且僅有一種。 Solution 貪心思路：原序列相等的兩個值最近的間距。 最開始想偏了，寫了個滑窗，tle。 D. Yet Another Monster Killing Proble ...
2019-11-14 18:17 0 311 推薦指數：
相關推薦
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+線段樹） 題目鏈接 題意： 給定3個人互不相同的多個數字，可以把數字移動給別人，問最少移動幾次后可以使第一個人的數字為1~m1,第二個人m1~m2,第三個 ...
Educational Codeforces Round 62
最近省隊前聯考被杭二成七南外什么的吊錘得布星，拿一場Div. 2恢復信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9，rating大漲200引起舒適 現在的Div. 2都怎么了，最 ...
Educational Codeforces Round 75
目錄 Contest Info Solutions A. Broken Keyboard B. Binary Palindromes C. ...
Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem 貪心
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of ...
Educational Codeforces Round 63 Div. 2
A：找到兩個相鄰字符使后者小於前者即可。 #include<bits/stdc++.h> using namespace std; #define ll long long # ...
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 ...