随笔分类 - cf
摘要:(模拟,集合,文氏图)Groups(https://codeforces.com/problemset/problem/1598/B) 题意:n个学生(n为偶数),每个学生都有5个数组来表示他们周一到周五有没有空,问能否将这n个学生分成同样大小的两组,一组再星期a上课,另一组在 星期b上课(a !=
阅读全文
摘要:给你一个01串,要求每次删除连续的0或者1,求把所有字符全部删除的最少操作次数 设串$str = s_1s_2s_3...s_n$由n个块组成,其中$s_i$为0串或1串,满足$s_i$和$s_{i - 1}$, $s_{i + 1}$不同,那么能够获得最少操作次数的删除方式为每次删除第二个块,这样
阅读全文
摘要:对于任意的$b\in [l, r]$, 那么$a % b$的范围一定是$[0, b-1]$, 即$a%b$的最大值为$b - 1$,此时a最小能取的值为$b + b - 1$, 暴力的思路就是从l到r枚举b,取最后一个能够满足$b+ b-1 \le r$的b,此时令a = 2b-1,取得最大值 **
阅读全文