Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)A~F
A. A Variety of Operations 题意：只能进行三种操作：1. 对于双方+k; 2.对于双方一方+k,一方-k; k可以取任意数, 初始两个数为{0,0}问最少几步操作可以变成{ ...
原文：Codeforces 1556, Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2)
终于蓝了呜呜呜 原来两场四题就能上分 以后不弃赛了 A. 注意到 ， 操作不改变总和， 操作使得总和加上了一个偶数，故直接判断总和是否为偶数即可。如果和为偶数，只要判断c和d是否相等即可。注意 要判一下 B. 先判一下奇数和偶数的个数，在按顺序分配位置就行。如果奇数和偶数个数相等，还得枚举奇数先放还是偶数先放。注意开ll。 C. 莫名其妙地ac了，不是很懂。 首先枚举左端点l和右端点r，用函数ch ...
2021-08-30 16:39 0 153 推荐指数：
相关推荐
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 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 87 (Rated for Div. 2)
题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但 ...