题意

给一个长度为$n(1\leq n\leq 3000)$的数组$a$，每次操作可以将一个数字加到相邻的数字并在数组中删除这个数字，请问最少的操作，使得数组中各项相等。

阅读全文

题意

给一个数字$x(1\leq x\leq 50)$，问最小数字，该数字的各位不相同，且加和为$x$。

阅读全文

题意

给一个长度为$n$的字符串，问能否将其中一段子串（可以为空）删除，使得剩下的内容拼接起来成为$’2020’$。

阅读全文

题意

给一个数组$b$，形如$a_1,a_3,…,a_4,a_2$，要求还原出$a$数组。

阅读全文

题意

$n$个人，每个人属于一个班级$ci$，这些人会有些小团体（并查集）
两种操作：

• $1$ $a$ $b$，将$a$所在的集体和$b$所在的集体合并
• $2$ $x$ $y$，问在$x$的集体中有多少人在$y$班

阅读全文

题意

在二维平面有$n$个海盗，$m$个探照灯，你有两种操作

• 将所有海盗往上走一步
• 将所有海盗往右走一步

设海盗为$(a_i,b_i)$，探照灯为$(c_j,d_j)$，当且仅当$a_i\leq c_j$且$b_i\leq d_j$时，海盗在探照灯范围内，问最少多少次操作可以将所有海盗移动到所有探照灯范围外。

阅读全文

题意

给长度为$n$的序列$a[n]$和$b[n]$，初始时$ans=0$,有以下操作：

• $ans=ans+a[i]$
• 如果$b[i]\neq-1$，则$a[b[i]]=a[b[i]]+a[i]$

问每个元素操作一次后，$ans$最大为多少，并输出操作序列

阅读全文

题意

给一棵$n$节点的树，每个节点有$a[i]$个人住，他们从$1$号节点回家，回家路上可能从开心的状态变成不开心的状态（但不可以由不开心变为开心），每个节点有个探测器，会探测经过该节点开心的人数减不开心的人数，而预期值为$h[i]$，问是否可能存在一种情况，使得所有节点的探测值等于真实值

阅读全文

题意

从$n$个数中选出来最多$3$个数，使得这三个数中不存在任意一个数是另一个数的倍数，同时使得这三个数的和最大。

阅读全文

题意

有$n$个棋子排成环状，标号为$1..n$

一开始每个棋子都是黑色或白色的。随后有$k$次操作。操作时，棋子变换的规则如下：我们考虑一个棋子本身以及与其相邻的两个棋子（共$3$个），如果其中白子占多数，那么这个棋子就变成白子，否则这个棋子就变成黑子。注意，对于每个棋子，在确定要变成什么颜色之后，并不会立即改变颜色，而是等到所有棋子确定变成什么颜色后，所有棋子才同时变换颜色。

对于一个棋子$i$，与其相邻的棋子是$i-1$和$i+1$。特别地，对于棋子$1$，与其相邻的棋子是$2$和$n$；对于棋子$n$，与其相邻的棋子是$1$和$n-1$。

阅读全文