模拟
https://codeforces.com/contest/985/problem/A 题目大意 给出 $1 \times n$ 的棋盘且 $n \ (\le 100)$ 为偶数。棋盘格为黑白相间的。给出 $n / 2$ 个棋子的位置,问最小的移动步数使得棋子都在同色格子中。棋子不能占据同样的格或相互跨越,给出最小的移动步数。 简要题解 因为无论移动
…
https://codeforces.com/contest/985/problem/B 题目大意 给出 $n$ 个开关和 $m$ 盏灯,和每个开关可以点亮哪些灯的 $n \times m$ 的矩阵。其中 $1 \le n, m \le 2000$。灯被多个开关操作时,如果任意开关可以点亮它,则点亮它。 最初所有灯都是熄灭的。问是否可以去掉某一个开关,
…
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/792/problem/B 题目大意 给出 $n \ (\le 100)$ 个点的环,顺时针标号 $1 \sim n$,以及 $k \ (\le n - 1)$ 次操作 $a_i \ (\le 10^9)$。最初位置为 $1$。每次操作顺时针数 $a_i$ 个位置,之后把这个点删掉,位置变为删掉的下一个。输出删掉标号的序列。 简
…