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 87 (Rated for Div. 2)
题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图 dp 树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但dfn在链上不一定连续，直接改为用深度就好了。。 这里D题赛中是直接两个log莽过去的，但其实可以只有一个log，就我所知有两种做法，一种就是直接在权值线段树上搞，另外一种是二分。二分的话直接二分是否存 ...
2020-05-18 13:06 4 493 推荐指数：
相关推荐
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 89 (Rated for Div. 2)
传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速，\((2,1),(1,2)\)这种可以看作\((3,3)\)，只取\((1,2)\ ...
Educational Codeforces Round 115 (Rated for Div. 2)
B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有 ...
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或者两个数异号时，最优为只执行代价 ...