1400

https://codeforces.com/contest/1156/problem/A 题目大意 给出 $n$ 个图形的序列 $a$。图形依次向里内接。 1 代表圆形 2 代表底和高相等的等腰三角形,并且底平行于 $x$ 轴,高位于底的 $y$ 轴正方向 3 代表正方形,四边平行于坐标轴 保证序列里相邻图形不会相同,问图形间的
https://codeforces.com/contest/632/problem/B 题目大意 给出 $n \ (\le 5 \times 10^5)$ 长的权重数组 $p$ 其中 $1 \le p_i \le 10^9$,以及 $n$ 长的只包含 AB 的字符串 $S$。可以最多一次,选择 $S$ 的前缀或后缀(题意这里不是特别清楚),将其中的 AB 互换。最大化 B 对应的权重的和。问最
https://codeforces.com/contest/962/problem/C 题目大意 给出数字 $n \ (1 \le n \le 2 \times 10^9)$。问能否从 $n$ 中删掉一些数字得到另一个不含前导零的数字(循序不变),使得新数字是一个平方数。不能输出 $-1$,能则输出最少需要删除的数。 简要题解 这里注意到一
https://codeforces.com/contest/888/problem/C 题目大意 给一个小写字母的字符串 $S \ (|S| \le 10^5)$。定义 $k-Dominant$ 为对于某字符 $c$,所有 $len \ge k$ 长的子序列都含有至少一个 $c$。问对于串 $S$ 最小的 $k$ 是多少。 简要题解 因为每类字符是独立的,因此我们分开考虑即可。
https://codeforces.com/contest/1251/problem/B 题目大意 给出 $n \ (\le 50)$ 个 $01$ 串,每个串 $s_i \ (|s_i| \le 50)$。可以任意交换任意两个串之间的一对字符,问最多能组成多少个回文串。 简要题解 我们最多可以得到 $n$ 个回文,我们尝试尽量达成这件事。 考虑所有串总长 $s = \sum s_i$ 的
https://codeforces.com/contest/911/problem/C 题目大意 给出 $k_1, k_2, k_3 \ (1 \le k_i \le 1500)$,问是否可以选出一组整数 $x_1, x_2, x_3$ 使得对于任意 $x \ge \max(x_1, x_2, x_3)$ 有整数 $i, j$ 使得 $k_i * j + x_i$ 成立。 简要题解 这题乍一想只要 $k_i$ 都比较大,肯定是无解,但要枚举并证明小的数只有那么多
https://codeforces.com/contest/797/problem/B 题目大意 给出长度 $n \ (\le 10^5)$ 长的数组 $a \ (-10^4 \le a_i \le 10^4)$,保证其有和为奇数的子序列,问和为奇数的子序列最大是多少。 简要题解 显然我们要尽量选所有的正数让和尽量大,但这时如果和是偶数,那我们就需要减掉最