题目大意：给定一个 $n \times m$ 的棋盘，起点为 $(x,y)$，给定 $k$ 个时间段，每个时间段给出一个移动的方向，每次可以往当前指定的方向移动一步或停在原地，不能撞到障碍物或走出棋盘，问最多能走多少步。$n,m,k \leq 200$

题目大意：给定一个仅由 $a,b$ 构成的字符串 $s$，每次操作可以把 $aa$ 换成 $b$，也可以把 $bb$ 换成 $a$，问任意次操作可以得到几种不同的字符串。$|s| \leq 10^5$

题目大意：给出一棵 $n$ 个点的树，每条边的长度为 $1$，对于每个点 $i$ 输出 $\sum\limits_{j=1}^{n}dis(i,j)^k \mod 10007$，其中 $dis(i,j)$ 表示点 $i$ 到点 $j$ 的距离。$n \leq 50000, k \leq 150$

题目大意：给定一棵 $n$ 个节点的树，每条边的长度为 $1$，定义叶子节点为只与一个节点相邻的节点，请你将全部叶子节点划分到 $m$ 个互不相交的集合，使得在同一集合内的节点两两之间的距离不超过 $k$，问 $m$ 最小是多少？$3 \leq n \leq 10^6, 1 \leq k \leq 10^6$

题目大意：给定一个长度为 $n$ 的序列 ${a}$，问有多少个和小于 $t$ 的区间。$n \leq 200000, |a_i| \leq 10^9$

题目大意：在一个长为 $L$ 的坐标轴上，有 $M$ 个分布不均的石子，有一只青蛙要从 $0$ 跳到 $L$，每次跳跃距离的范围是 $[S,T]$，问最少踩到多少枚石子？$S,T \leq 10, M \leq 100, L \leq 10^9$

题目大意：给定一个 $n \times m$ 的方阵，初始时第 $i$ 行第 $j$ 列的人的编号为 $(i-1) \times m + j$，$q$ 次给出 $x,y$，让第 $x$ 行 $y$ 列的人出队，然后其他人先向左看齐，后向前看齐，再把出队的人放在第 $n$ 行 $m$ 列，请你输出每次出队的人的编号。$n,m,q \leq 3 \times 10^5$

题目大意：给定一个 $n \times m$ 的棋盘，上面放有 $nm-1$ 个棋子，有些棋子不能移动，有些棋子可以移动，$q$ 次给出 $E_i,E_j,S_i,S_j,T_i,T_j$，分别表示空白格子的位置，并请你求出把 $(S_i,S_j)$ 上的棋子移动到 $(T_i,T_j)$ 的最少步数。$1 \leq n,m \leq 30, q \leq 500$

题目大意：给定一张 $n \times m$ 的网格，在上面玩 Flappy Bird，在第 $i$ 列时，如果点击屏幕 $k$ 次，则会在下一位置上升 $kx_i$ 的高度，如果不点击屏幕，则会在下一位置下降 $y_i$ 的高度，上升到最高点时不会再上升，不能碰到地面或管壁，问最少点击多少次可以通关？$5 \leq n \leq 10000, 5 \leq m \leq 1000$