1200
https://codeforces.com/contest/903/problem/B 题目大意 一个回合制游戏，主角血量是 $h_1$ 攻击力 $a_1$ 有无限多的药，每次可以恢复 $c_1$ 的血量（恢复可以超出 $h_1$）。有怪物血量 $h_2$ 攻击力 $a_2$。每个回合： 主角选择攻击或恢复，攻击则 $h_2$ 减少 $a_1$ 否则 $h_1$ 增加 $c_1
…
https://codeforces.com/contest/1487/problem/B 题目大意 有 $n$ 个格子组成一个环，顺时针依次标号为 $1 \sim n$。猫 $A$ 最初在 $n$ 号格，它每单位时间后逆时针移动一个格，猫 $B$ 最初（$1$ 时刻）在 $1$ 号格，每单位时间后顺时针移动一个格。如果某时刻 $A$ 和 $B$ 移动到同一个格
…
https://codeforces.com/contest/903/problem/C 题目大意 给出 $n \ (\le 5000)$ 个数的数组 $a$ 其中 $1 \le a_i \le 10^9$。问最少可以把它分成多少个集合，使得每个集合都可以重排成一个严格单调递增的链。 简要题解 显然同样数值的数必然属于不同的链，因此最少不少于最大频率 $
…
https://codeforces.com/contest/985/problem/B 题目大意 给出 $n$ 个开关和 $m$ 盏灯，和每个开关可以点亮哪些灯的 $n \times m$ 的矩阵。其中 $1 \le n, m \le 2000$。灯被多个开关操作时，如果任意开关可以点亮它，则点亮它。 最初所有灯都是熄灭的。问是否可以去掉某一个开关，
…
https://codeforces.com/contest/1933/problem/D 题目大意 给出 $n \ (2 \le n \le 10^5)$ 长的数组 $a$ 其中 $1 \le a_i \le 10^9$。 问是否存在某种排列使得 $a_1 \mod a_2 \mod a_3 \cdots \mod a_n \neq 0$。 简要题解 假设 $m = \min(a)$ 容易想到 $x < y$ 时 $x \mod y = x$，则如果数组中的最小数 $m$ 唯一，那么我们按顺序排
…
https://codeforces.com/contest/1922/problem/B 题目大意 给出 $n \ (\le 3 \times 10^5)$ 个木棍的长度。长度用 $2$ 的幂的指数的形式给出，例如 $a_i \ (0 \le a_i \le n)$ 意味着有一根 $2 ^ {a_i}$ 的木棍，问有多少种选 $3$ 根木棍的选法，可以组成非退化的三角形。（不能折断木棍！） 简要题解 因为长度
…
https://codeforces.com/contest/911/problem/B 题目大意 给出 $n, a, b \ (1 \le a, b \le 100, 2 \le n \le a + b)$。 要把 $a$ 块某种蛋糕和 $b$ 块另一种蛋糕分给 $n$ 个人。所有蛋糕必须都分出，而每个人只能收到某一种蛋糕，问收到最少块数的最大值是多少。 简要题解 因为 $a, b$ 都很小，
…
https://codeforces.com/contest/940/problem/A 题目大意 给定 $n \ (\le 100)$ 个点 $x_i \ (1 \le x_i \le 100)$ 和一个 $c \ (0 \le c\le 100)$。问至少删掉多少点使得剩余的任意 $i, j$ 满足 $|x_i - x_j| \le c$。 简要题解 范围很小所以可以直接 $n ^ 3$ 或者 $n^2$ 枚举。 当然，如果 $n \le 2 \times 10^5$，$x
…