对于上面算法的一些说明

1100：由于待排序的元素个数相当多（最多150000个），这些元素值的分布却很集中，只有1到100。因此，常规的不稳定的排序方法在这里是不适用的。我们应该反复对这些元素进行统计，第一次统计值为100的，第二次统计99的……这样一来，算法的时间复杂度大约是M*Max(N)，完全可以接受。

1102：对于这类匹配问题，最容易想到的方法便是动态规划。但是由于动态规划在滚动的时候涉及到一个指针和取模的运算，而且对于给定的字符是一一匹配的，因此效率比较低。较好的方法是所谓“语法图”的办法。可以先把所有的“单词”分解为“词根”，然后用一个图表示词根之间的相互关系。因而我们可以把对字母的操作转化为对词根的操作。这样一来，判断的效率自然提高不少。

1103：这是一个相当不错的几何问题。首先，我们可以过两个点取一条乘托直线（即所有不在线上的点都在线的同侧），设这两个点为A,B。对于其他所有点Ki(i=1,2,...,n-2)，我们求出角AKiB的大小。由于任三点不共线，任四点不共圆，因此这些角AKiB的大小肯定不等。因此我们可以把这些角排序。又由于圆内角>圆周角>圆外角，所以假设大小恰好位于中间位置的角为AKjB，则A,B,Kj即为所求。

1107：我们不难发现任何两个“相似”的集合除以(n+1)的余数一定不等。而商店又至少有n个，所以……

1109：也是匈牙利算法，不过不涉及带花树，因此比较简单。

1111：值得注意的是，题目并没有说所有正方形的边都和x,y坐标轴平行。

1115：先把队列按长度排序，然后采用“双重深度优先搜索”即可。当然，这个题目还可以用随机化算法。

1116：我们可以开一个大数组，模拟两次定义的情况，最后做统计即可。值得注意的是，我们应该用数组的a到b-1元素表示区间[a,b)。

1124：我们把每个盒子看作一个点，如果盒子i里存在不属于这个盒子，而属于盒子j的木块，我们就在i,j之间连一条有向边。那么我们只用统计一下这个有向图至少要用多少笔才能画成（就是欧拉路径问题）。

1126：最好先建一个哈希表，然后记录数值的分布情况。然后每次在哈希表中检索即可。

1143：这个题乍一看是NP问题。但是稍加思考我们不难发现，最优的路径一定不自交。因此实际上这个题目是可以动态规划的。

1153：这个题目相当于求一个数x，满足1+2+3+...+x=m。即x(x+1)/2=m，x(x+1)=2m。又因为x^2<x(x+1)<(x+1)^2，因此我们大可不必解方程，直接用x=Trunc(Sqrt(2m))就行了。剩下的问题就是高精度开平方，建议采用二分求精的办法做。