Easy+

https://codeforces.com/contest/1016/problem/C 题目大意 给出一个 $2 \times n$ 的矩阵,矩阵上每个位置有一个数字,代表每秒会多出 $a_{i, j}$ 的价值。第 $0s$ 从左上角出发,每次到达一个格子的时刻取到当前的价值,每一秒要强制走到某一个相邻的格子(四联通),问不重复的走完所
https://codeforces.com/contest/1574/problem/C 题目大意 给出 $n \ (2 \le n \le 2 \times 10^5)$ 长的数组 $a$ 其中 $1 \le a_i \le 10^{12}$。 给出 $m \ (\le 2 \times 10^5)$ 个询问,每组询问给出 $x \ (1 \le x \le 10^{12}), y \ (1 \le y \le 10^{18})$,问至少需要多少次给某数 $+1$ 的操作才能使,数组选出
https://codeforces.com/contest/985/problem/E 题目大意 给出 $n \ (\le 5 \times 10^5)$ 根铅笔,要求放入 $k \ (1 \le k \le n)$ 个盒子。每只铅笔有一个属性 $a_i \ (1 \le a_i \le 10^9)$。 要求盒子要么为空,要么有至少 $k$ 只铅笔,且在同一盒子中的任意一对 $a_i, a_j$ 满足 $|a_i - a_j| \le d$ 其中 $0 \le d \le
https://codeforces.com/contest/1511/problem/C 题目大意 给出 $n \ (2 \le n \le 3 \times 10^5)$ 长的数组 $a$ 其中 $1 \le a_i \le 50$。给出 $q$ 个询问,每次问最左侧的值为 $v_i$(保证一定在数组中)的元素的下标,询问后将其挪到数组最左侧。 简要题解 注意到其实每个数字只有最左侧
https://codeforces.com/contest/962/problem/D 题目大意 给出 $n \ (\le 150,000)$ 长的数组 $a$,其中 $1 \le a_i \le 10^9$。执行如下操作,直到不能进行为止: 找到出现两次以上的所有数中最小的数,然后在这个数当前的所有下标里选择最小的两个 $i$ 和 $j$。将 $a[i]$ 删去 $a[j] \gets a[i] +
https://codeforces.com/contest/962/problem/C 题目大意 给出数字 $n \ (1 \le n \le 2 \times 10^9)$。问能否从 $n$ 中删掉一些数字得到另一个不含前导零的数字(循序不变),使得新数字是一个平方数。不能输出 $-1$,能则输出最少需要删除的数。 简要题解 这里注意到一
https://codeforces.com/contest/1902/problem/B 题目大意 有 $n \le 10^{9}$ 天,在第 $1, 8, 15, \cdots$ 天会放出任务,在当天或之后任何天都可以完成这个任务,每天都会有课程。每天可以选择休息,或上课并完成 $0 \sim 2$ 个还未完成的任务。上课获得 $pl \ (\le 10^9)$ 点,完成一个任务获得 $pt \ (\le 10^9)$
https://codeforces.com/contest/2063/problem/B 题目大意 给定某 $n \ (\le 10^5)$ 长的数组 $a \ (1 \le a_i \le 10^9)$ 以及某一个区间 $1 \le l \le r \le n$。进行如下操作一次: 选择 $a$ 的某个子序列,将其拿出来反转之后再放回原位。 问 $sum(l, r)$ 最小是多少。 简要题解 注意到如果 $k$ 长的操作序列最小
https://codeforces.com/contest/2060/problem/E 题目大意 给出无向图 $F$ 和 $G$。可以对 F 进行操作:增加一条边或删除一条边的操作。 问至少需要多少次使得 $F$ 中任意两点 $u, v$ 有路径当且仅当 $G$ 中对应两点有路径。 给出 $F$ 和 $G$ 的点数 $n \ (\le 2 \times 10^5)$ 和各自的边数 $m_1, m_2 \ (0 \le
https://codeforces.com/contest/808/problem/D 题目大意 给出 $n \ (n \le 10^5)$ 长的数组,其中元素 $1 \le a_i \le 10^9$ 问是否可以将其中某任意元素移动到其他任意位置,之后使得数组可以分成左右和相等的两部分。 简要题解 因为不增删数字,所以如果整个数组和为奇数无解。否则最后
https://codeforces.com/contest/1251/problem/C 题目大意 给出一个数字字符组成的字符串 $S \ (|S| \le 3 \times 10 ^ 5)$,允许任意次交换相邻的奇偶性不同的字符,问最后的得出的可以包含前导零的最小数字是多少。 简要题解 这题挺典,首先同种奇偶性的字符的相对关系是无法
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/2005/problem/A 题目大意 使用 aeiou,构造 $n \ (\le 100)$ 的串,使得其回文子序列最少。(一样的回文下标不同要重复计算) 简要题解 容易发现,对于同一字母的所有组合,无论字母如何排布都会组成回文,那么需要不同字母组成的回文尽量