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 ...