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 89 (Rated for Div. 2)
传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速， , , , 这种可以看作 , ，只取 , 这种解个方程即可。 代码如下： Code B. Shuffle 按题意模拟即可。 Code C. Palindromic Paths 找出矩阵所有对称的斜线就行。代码中有些细节，边界情况要注意一下。 Code D. Two Divisors ...
2020-06-12 14:31 6 574 推荐指数：
相关推荐
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 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有 ...
Educational Codeforces Round 87 (Rated for Div. 2)
题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但 ...
Educational Codeforces Round 98 (Rated for Div. 2)
A - Robot Program B - Toy Blocks 对每个都允许, 先设最少x, 原先总和为 sum, 则 (sum + x) / (n - 1) 是整数 其次保证 max( ...
Educational Codeforces Round 86 (Rated for Div. 2)
题目传送门 A. Road To Zero 两个数，将其中一个增加或减少1的代价为a，同时增加或减少1的代价为b，求将两个数同时变为0的最小代价。 当一个数为0或者两个数异号时，最优为只执行代价 ...