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个左括号，在 ...