给一个图，每次删除一个点，求连通块数量。

给定一个字符串，每次修改一个字符、插入一个字符、查询某两个后缀的最长公共前缀。

给一个弦图，求它的最小染色数。

给 张牌，3 种颜色，和 种洗牌方案，求本质不同的染色方案数。

一个 轮状基由圆环上 个不同的基原子和圆心处一个核原子构成的，2 个原子之间的边表示这 2 个原子之间的信息通道。 轮状病毒的产生规律是在一个 轮状基中删去若干条边，使得各原子之间有唯一的信息通道，编程计算有多少个不同的 轮状病毒。

花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。

具体而言，栋栋的花的高度可以看成一列整数 。设当一部分花被移走后，剩下的花的高度依次为 ，则栋栋希望下面两个条件中至少有一个满足：

条件 A：对于所有的 ， 且 ； 条件 B：对于所有的 ， 且 。

注意上面两个条件在 时同时满足，当 时最多有一个能满足。 请问，栋栋最多能将多少株花留在原地。

涵涵有两盒火柴，每盒装有 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为

其中 表示第一列火柴中第 个火柴的高度， 表示第二列火柴中第 个火柴的高度。

每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次？

给出标号为 到 的点，以及某些点最终的度数，允许在任意两点间连线，求可产生多少棵度数满足要求的树。

• 游戏界面是一个长为 ，高为 的二维平面，其中有 个管道（忽略管道的宽度）。
• 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。
• 小鸟每个单位时间沿横坐标方向右移的距离为 ，竖直移动的距离由玩家控制。如果点击屏幕，小鸟就会上升一定高度 ，每个单位时间可以点击多次，效果叠加；如果不点击屏幕，小鸟就会下降一定高度 。小鸟位于横坐标方向不同位置时，上升的高度 和下降的高度 可能互不相同。
• 小鸟高度等于 或者小鸟碰到管道时，游戏失败。小鸟高度为 时，无法再上升。

现在,请你判断是否可以完成游戏。如果可以，输出最少点击屏幕数；否则，输出小鸟最多可以通过多少个管道缝隙。

我们需要处理接下来 天的借教室信息，其中第 天学校有 个教室可供租借。共有 份订单，每份订单用三个正整数描述，分别为 ，表示某租借者需要从第 天到第 天租借教室（包括第 天和第 天），每天需要租借 个教室。

现在我们需要知道，是否会有订单无法完全满足。如果有，需要通知哪一个申请人修改订单。