There was a friendly but naive King 从前有一个友善但又天真的国王 who wed a very nasty Queen 他娶了一个非常邪恶的皇后 The King was loved but the Queen was feared 国王被人民所爱戴，但是皇后却令人恐惧 Till one day 直到有一天 strolling in his court 他漫步在庭院里 an arrow pierced the kind King’s heart 一支利箭刺穿了这个善良国王的心 he lost his life and his lady love 他失去了生命还有对她的爱
作者： 卢俊达
[POJ][3836][模拟] P2P File Sharing System
描述：
Peer-to-peer(P2P) 计算技术已经被广泛的应用到因特网数据交换。时下有很多P2P文件分享系统正在流行。
让我们看看一个P2P文件分享系统的简化模型：系统中有很多电脑，它们可以接受数据或将数据发送给别人。为了将问题简化，让我们假设在系统中只有一个大文件需要我们去关注。一些电脑已经拥有完整的文件（我们叫它“服务器”），一些则没有（我们叫它“客户端”）。客户端需要从服务器下载文件。当一个客户端得到了完整的文件，它就变成了一台服务器。
那些电脑不是一直在线。一个在线的客户端会从所有在线的服务器上下载文件。不同的服务器送给客户端不同部分的文件，因此客户端可以快速的下载文件。
现在给出每两台电脑间的传输速度，每台电脑在线及下线的时间以及哪些电脑在一开始就是服务器，请在一段时间内对系统的运行进行分析。
[POJ][3291][搜索] Destroying the bus stations
描述：
Gabiluso是他国家最厉害的间谍之一。现在他试图去完成一个“不可能”的任务-减缓Colugu市的军队抵达机场的速度。Colugu市有n个车站和m条路。每条路直接连接两个车站，所有的路都是单向的。为了维护空气质量，政府停用了所有军队车辆。所以军队必须乘坐巴士去机场。两个车站之间可能不只一条路。如果一个车站被摧毁，那么所有通向那个车站的道路都没用了。Gabiluso需要去做的是摧毁一些车站使得军队不能在k分钟内赶到机场。一辆巴士通过一条路只需要一分钟。从1到n给所有车站编号。编号为1的车站在军营里，编号为n的车站在机场里。军队总是从编号为1的车站出发。
由于有重兵把守，所以编号为1和n的车站不能被摧毁。当然那里没有一条路直接从1号车站连接到n号车站。
请帮助Gabiluso计算他需要摧毁车站的最小数量，他必须完成任务。
[POJ][2726][单调栈] Holiday Hotel
题目大意：
给出一些酒店的价格和其到海岸的距离，要求挑选出一些候选酒店。一个候选酒店要满足以下两个要求:
比酒店M更靠近海岸的酒店的价格都比酒店M贵。
比酒店M更便宜的酒店到海岸的距离都比酒店M到海岸的距离远。
[POJ][2559][单调栈] Largest Rectangle in a Histogram
题目大意：
给出一个整数n，表示有n个宽为1的矩形。紧接着输入n个整数，表示每个矩形的高，要求输出最大连续矩形的面积。
[HDU][1754][线段树] I Hate It
题目大意：
给定一个序列和两种操作：
Q操作，表示这是一条询问操作，询问区间[a,b]当中的元素的最大值是多少。
U操作，表示这是一条更新操作，要求把元素A的值更改为B。
[POJ][1703][并查集] Find them, Catch them
[POJ][3321][树状数组] Apple Tree
题目大意：
一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作：(C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。