摘要：
Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多... 阅读全文
摘要：
Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 bcdcdcdcd可以... 阅读全文
摘要：
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文
摘要：
Sample Input4 1 0.52 3 1 310.0 10.0 10.0 10.0Sample Output30.00推荐题解：http://blog.csdn.net/whjpji/article/details/7593329这个题解比较详细，代码上还有注释，比较容易懂附上徐源盛-对一类... 阅读全文
摘要：
Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特殊的技术... 阅读全文
摘要：
DescriptionZ 国坐落于遥远而又神奇的东方半岛上，在小Z 的统治时代公路成为这里主要的交通手段。Z 国共有n 座城市，一些城市之间由双向的公路所连接。非常神奇的是Z 国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z 国的首都是Z 国政治经济文化旅游的中心... 阅读全文
摘要：
恶心的splay，打标记的时候还有冲突，要特别小心上次写完了，查了半天没查出错来，于是放弃今天对着标程打代码，终于抄完了，我已经不想再写了 1 const 2 maxn=100002; 3 type 4 node=record 5 dat... 阅读全文
摘要：
Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1... 阅读全文
摘要：
Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 ... 阅读全文
摘要：
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1062神题一个，直接讲思路了（全都是看别人的）首先我们把一个云用一个平面上的点（t，length）表示，t表示云的左端到0时的时间，因为运动周期为len*2，所以mod len*2然后... 阅读全文