题意：总共有$15000$中郁金香，你已经有$n$个郁金香了，第$i$个种类为$a_i$。问最少需要买多少种郁金香才能凑齐所有种类。
题解：略
题意：给出$n \times n$个棋盘，上面放了$w$个车，你要再放$n-w$个车，使得任意两个互不攻击。
题解：把这$w$行和$w$列都删了，剩下就是一个$(n-w) \times (n-w)$的空白格子问题，直接构造即可。
题意：给出$n$对非负整数$(a_i,b_i)$，你可以把第$i$个数对变成$(a_i+x, b_i-x)$，只要他们操作完之后是非负整数对。问如何操作才能使相邻数对中$a_i=b_{i-1}$的$i$最多。
题解：维护当前$b_i$可以变成的区间$[l, r]$即可，每到一个新的$i$可以更新这个区间。当区间为空集的时候可以另开一段，否则可以使答案加$1$。
题意：你要到距离你$s$的目的地处，起点有$w$单位的水。你最多可以携带$k$单位的水，另外每走$x$单位会消耗$x$单位的水。你可以在任意地方存储一部分水。求最多能运送多少水到终点去。
题意：给出$n$个数$p_1,p_2,\dots,p_n$，表示人行道每个黑白区域的长度，奇数是黑色，偶数是白色。你从马路一侧出发，鞋长是$s$，步长是$k$，问能否不经过白色区域到达马路对面。
题解：每个白色区域其实限定了某些位置不能作为起点，这些位置也是个区间。求出这些区间的并，看看是否是全集。
题意：给出$n$个点的无向图，有$m$组边，每组边给出$[a_i,b_i]$和$[c_i,d_i]$，表示两个区间里的点两两之间有边。给出起点$p$，求$p$到其他点的最短路。
题解：用dijkstra即可，并查集维护区间内哪些点的最短路还没求出来。
题意：给出$n$个点的树，选择一个起点走$m$条边，求最多能经过多少不同的点。
题意：给出$n$阶的dragon curve，然后有$m$个询问，每次给出一个点$(x_i,y_i)$，问这个dragon curve经过它几次，并输出经过的时间。
题意：给出长度为$n$的序列$a_1,a_2,\dots,a_n$，和$q$个询问，每次求字典序第$k$小的长度为$p$的递减子序列。
题意：有$n$个景点，有$k$个对着$n$景点的排名。每个排名都是$n$的一个排列。定义两个排名的距离：假设一个景点在两份排名的位置分别为$p_1$和$p_2$，那么两个排名的距离则为$\sum \min{|p_1-p_2|,8}$。你要构造一个排名，使得到这$k$个排名的距离之和最小。
题意：给出$n$，求$1! \cdot 2! \cdot \dots \cdot n!$末尾$0$的个数。
题意：给出$n$阶的dragon curve，然后有$m$个询问，每次给出一个矩形$(x_1,y)-(x_2,y+1)$，问这个dragon curve经过它几次。
题意：给出$n$个区间$[a_i,b_i$，然后又$m$个询问，每次给出一个区间$c_j,d_j$。求一个最长的连续子序列，使得每个区间都和$[c_j,d_j]$有交。
题意：给出一个字符串$s$，你可以删掉其中一个字符，求最小周期 。
题意：给出$n$个节点的一棵树，求它自同构数目，对$10^9+7$取模。
题意，有一个$n \times m$的格子，然后有$n+m$个激光发射器。如果全打开的话，会有$n$条水平和$m$条竖直激光，第$i$个水平激光和第$j$个竖直激光的交点是$(j-\frac{1}{2},i-\frac{1}{2})$。现在告诉你这$n+m$个激光发射器哪些是开着的。然后给出$k$个询问，每次给出一个在$(x-\frac{1}{2},y-\frac{1}{2})$直径为\frac{1}{2}的小球，沿着方向$(x_v,y_v)$射出，求经过时间$t$后总共碰到了几次激光。
题意：给出一棵$n$个点的树的每个点的度数$d_i$，构造这棵树。
- Computational Geometry
- Byteland Worldbeat Publishers
- Exam
- Computational Biology
- Coprime Numbers
- Telescope
- Prime prime power
- Hard Choice
题意：给出$n$，构造一个边和坐标轴平行的面积和点数都是$n$的简单多边形。
题意：给出$n$个数$a_1,a_2,\dots,a_n$，求有多少对$(i,j)$满足$a_i$和$a_j$互质。
题解：略
题意：给出一个字符串$s$，$t$是$s$的cyclic fragment当且仅当$t$的每个循环串都是$s$的子串。对于$s$的一个cyclic fragmentnumber of cyclic occurrences为$t$本质不同的循环串在$s$中出现的总次数。给出一个$m$，求number of cyclic occurrences最大的长度为$m$的cyclic fragment。
题意：给出一个二分图，左边有$n$个点，右边有$m$个点。然后有$k$组边，每组都是左边一个点$a_i$和右边一个区间$[b_i,c_i]$里的点都连了一条权值为$p_i$的边。求最大权匹配。
题意：给出$n$和$k$，求出超过$n$的第$k$大的$a^b$，其中$a$和$b$都是质数。
题意：有$n$个$A \times B$的矩形，依次放到左上角为$(x_i,y_i)$位置，$r_i$表示横着放还是竖着放。求哪些矩形没有被别的矩形盖住。
题意：给出$n$个点$m$条边的无向图，有$z$个操作，要么删掉一条边，要么询问两个点是否双联通。