10 2021 档案
摘要:Educational Codeforces Round 116 (Rated for Div. 2) A. AB Balance 易得至多改一个位置。 然后枚举改哪个位置,特判不改。 对于一个字符串,每次扫一遍就可以算出ab和ba的个数。 B. Update Files 每一轮最大的增量会是这样变
阅读全文
摘要:比赛链接 A. Computer Game 当且仅当每一列至少有一个0时可行。 B. Groups 首先列数是比较少的,可以枚举列的两两组合,再对每一种组合看是否有解。 假设现在是第$x$列和第$y$列组合,那么当且仅当$2 \sum_{i = 1}{n} a_{i, x} \ge n \and 2
阅读全文
摘要:A. Casimir's String Solitaire 两个操作中B是重合的,所以看A的个数加C的个数等不等于B的个数 B. Shifting Sort 注意到$n$比较小,所以可以比较暴力,类似于选择排序,每次找到第$i$小的元素,然后想办法把它搞到第$i$个位置。 假设第$i$小位于$j$,
阅读全文