UVa 11212 Editing a book
你有一篇由$n$个自然段组成的文章，希望将他们排列成1，2，3 ... n。可以用剪切和粘贴来完成任务，每次可以剪切一个或多个连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以能连续剪切两次，只能剪切和粘贴交替，求最少操作次数。 (1 < n < 10)
UVa 1602 Lattice Animals
输入$n、w、h$ (1 <= n <= 10, 1 <= w, h <= n)， 求能放在$w*h$网格里的本质不同的$n$连块的个数。
本质不同，即旋转、平移、翻转后相同的算一种。
例如，2*4里的5连块有5种（下图第一行），3*3里的8连块有3种（下图第二行）：
每组输入数据有多个询问。
CodeVS 2541 幂运算
从m开始，我们只需要6次运算就可以计算出$m^{31}$：
$m^2=m×m，m^4=m^2×m^2，m^8=m^4×m^4$， $m^{16}=m^8×m^8，m^{32}=m^{16}×m^{16}，m^{31}=m^{32}÷m $。
请你找出从$m$开始，计算$m^n$的最少运算次数。在运算的每一步，都应该是$m$的正整数次方，换句话说，类似$m^{-3}$是不允许出现的。 (1<=n<=1000)
CodeVS 1288 埃及分数 !!! 注意，此题的测试数据部分有误，详见下。
在古埃及，人们使用单位分数(形如1/a的，a是正整数)的和表示一切有理数。 如：2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。 对于一个分数a/b，表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好， 如果一样，第二小的分数越大越好，以此类推...比如在这些方案中：
CodeVS 3290 华容道 [NOIP 2013] COGS 1442 华容道 [NOIP 2013]
小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：
在一个 $n*m$ 棋盘上有 $n*m$ 个格子，其中有且只有一个格子是空白的，其余 $n*m-1$个格子上每个格子上有一个棋子，每个棋子的大小都是 $1*1$ 的； 有些棋子是固定的，有些棋子则是可以移动的； 任何与空白的格子相邻（有公共的边）的格子上的棋子都可以移动到空白格子上。 游戏的目的是把某个指定位置可以活动的棋子移动到目标位置。 给定一个棋盘，游戏可以玩 $q$ 次，当然，每次棋盘上固定的格子是不会变的，但是棋盘上空白的格子的初始位置、指定的可移动的棋子的初始位置和目标位置却可能不同。第 $i$ 次玩的时候，空白的格子在第 $EX_i$ 行第 $EY_i$ 列，指定的可移动棋子的初始位置为第 $SX_i$ 行第 $SY_i$ 列，目标位置为第 $TX_i$ 行第 $TY_i$ 列。 假设小 B 每秒钟能进行一次移动棋子的操作，而其他操作的时间都可以忽略不计。请你告诉小 B 每一次游戏所需要的最少时间，或者告诉他不可能完成游戏。
COGS 2070 万圣节后的早晨
$w*h$的网格上有$n$个小写字母(代表鬼)。要求把他们分别移动到对应的大写字母里。每一步可以有任意数量的鬼同时移动。每个鬼要么待在原地不动，要么移动到相邻的格子里（相邻的格子有公共边），每步移动后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。
输入数据保证所有空格连通，所有障碍格也连通，且任何一个2*2的网格中至少有一个障碍格。输出最少步数，输入数据保证有解。 数据范围: $4 ≤ w, h ≤ 16, 1 ≤ n ≤ 3$
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
CodeVS 1225 八数码难题
在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。
序列问题，一般是让你维护一个序列，支持某些操作，操作中多涉及区间。 一般解决序列问题的可选数据结构 ： Splay, 非旋转式Treap, 块状链表