终于蓝了呜呜呜 原来两场四题就能上分 以后不弃赛了 A. 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0 ...
A. A Variety of Operations 题意:只能进行三种操作: . 对于双方 k .对于双方一方 k,一方 k k可以取任意数, 初始两个数为 , 问最少几步操作可以变成 n,m ,不成立 分析:如果n和m为 , ,那么 步,根据题意可知,两数和只能为偶数,所以n m为奇数时 ,否则如果n m,输出 ,否则输出 代码: B. Take Your Places 题意:多组输入,给出一 ...
2021-08-30 13:37 0 292 推荐指数:
终于蓝了呜呜呜 原来两场四题就能上分 以后不弃赛了 A. 注意到2, 3操作不改变总和,1操作使得总和加上了一个偶数,故直接判断总和是否为偶数即可。如果和为偶数,只要判断c和d是否相等即可。注意0 ...
A - Two Rival Students 题意:共n个人排一排,两个人,位于a,b,相邻位置交换至多x次,最大化abs(a-b)的值。 题解:每次交换至多+1,不能超过n-1。 B - ...
题目链接:https://codeforces.com/contest/1469 A.Regular Bracket Sequence 题目大意:给你含有一个( 和一个 ),其他全是 ?的字符串, ...
Educational Codeforces Round 103 A. K-divisible Sum 题意 给定 n , k 构造出长度为 n 的正整数序列, 使得序列的和是 k 的倍数,求最大值的最小值 思路 当 \(n \le k\) 时候,答案是 \(\lceil \dfrac ...
A. Regular Bracket Sequences 思路: 枚举,我们让出现先连续左括号和出现右括号的数量一一对应,我们从连续出现n个左括号开始枚举,下一次枚举是先连续出现n-1个左括号,在 ...
传送门 视频题解 A. Shovels and Swords 贪心。每次尽可能取较多那一边即可。 写法上可以加速,\((2,1),(1,2)\)这种可以看作\((3,3)\),只取\((1,2)\ ...
B. Groups 思路: 只要找到是否有两天满足条件即可,我们可以这么分析,对于任意的两天,看这n组学生: 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有 ...
题目传送门 还是视频题解。 感觉E还是一个挺综合的题,涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd:一开始E被hack了,原因是找环时用的dfn,但 ...