题目链接 【题解】 把0看成是1,把1看成是-1 求一个前缀和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话 ...

A. Prime Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu ...

A - Two Rival Students 题意：共n个人排一排，两个人，位于a,b，相邻位置交换至多x次，最大化abs(a-b)的值。 题解：每次交换至多+1，不能超过n-1。 B - Magic Stick 题意：给一个数a，有无限次的两种操作：1、若a是偶数，则加上a的一半 ...

题目链接：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)\)这种解个方程即可。 代码如下： Code B. Shuffle 按题意模拟 ...

B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到 ...