题意：

在$1 \times n$的地图上有一些吃豆人和豆子，你可以决定每个吃豆人行走的方向，使他们吃到尽可能多的豆子，并在这个基础上最小化用时。吃豆人同时出发。

题意：

Dima和Anya在玩游戏，规则是这样的：一张纸上有有序的$n$对数$(l_i, r_i)(1 \le l_i \lt r_i \le p)$，然后它们轮流进行操作：选一对数$(l_i, r_i)$满足$r_i - l_i \gt 2$，然后把它变成$(l_i + \lfloor \frac{r_i - l_i} 3 \rfloor, l_i + 2 \cdot \lfloor \frac{r_i - l_i} 3 \rfloor)$或$(l_i, r_i - \lfloor \frac{r_i - l_i} 3 \rfloor)$。不能移动的人就输了。给出$n$和$p$，求出能让先手获胜的方案数。

题意：

有一条无限长的带子，上面画有格子，其中一些是特殊格。有一些格子上有布丁怪兽。如果若干个怪兽的位置相邻，那么它们就会连起来。你需要进行若干次操作。每一次操作中，你需要选定一个怪兽，然后把它和连着它的怪兽一起向左或向右移动，知道移动到无穷远或碰到其他的怪兽并连起来。最多可以覆盖多少特殊格呢？

题意：

给你一个长度为$n$的字符串$s$，你要对它进行$k = \lfloor \log_2n \rfloor$次操作。第$i$次操作中，你要删除$s$中长度恰好为$2 ^ {i - 1}$的字串。求最后字典序最小的字符串。

题意：

在一棵树上，有一个警察和$m$个罪犯。边有长度。警察的速度为1，罪犯的速度可以任意快。如果双方都按最优策略行动，且每一时刻每个人都知道所有人的位置。当罪犯和警察相遇时他就被抓住了。求警察最快多久可以抓住所有罪犯。

题意：

给你一个凸多边形，你要找到一个最长的不相交的路径，并且每个顶点最多经过一次。

题意：

有$n$块石头排成一行，从左到右依次编号为$1$到$n$，相邻两块石头之间的距离为$1$。有$m$只青蛙，开始时都位于$1$号石头，它们都需要跳到$n$号石头上。青蛙只能跳到更靠右的石头上。如果第$i$只青蛙的某次跳跃的距离超过$d$，那么需要付出$c_i$的代价。求出满足以下两个条件时，总代价的最小值：
(1) 石头$a_1,a_2,a_3,…,a_k$必须被跳到恰好一次。
(2) 其它石头(不包含$1$号石头和$n$号石头)不能被跳到。
有多组数据。

.

.

.