Description
在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚...
分类：
其他好文 时间：
2014-06-24 23:23:37
阅读次数：
330
Description
Input
第一行为N(0
Output
从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格
Sample Input
3
-1 0
1 0
0 0
Sample Output
1 2
HINT
Source
这个题其实和计算几何没太大关系，需要用单调栈维护可以被看见的直线...
分类：
其他好文 时间：
2014-06-24 23:22:16
阅读次数：
279
Description
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
Input
输入两个整数M，N.1
Output
可能越狱的状态数，模100003取余
Sample Input
2 3
Sample Output
6
...
分类：
其他好文 时间：
2014-06-24 20:50:44
阅读次数：
227
【原题】
1799: [Ahoi2009]self 同类分布
Time Limit: 50 Sec Memory Limit: 64 MB
Submit: 554 Solved: 194
[Submit][Status]
Description
给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。
Input
Output
Sample ...
分类：
其他好文 时间：
2014-06-24 18:38:02
阅读次数：
295
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1927题意：一个图，n个点。对于给出的每条边 u,v,w，表示u和v中编号小的那个到编号大的那个的时间为w。另外有n个值Ai，表示从任何一个点到达i点的时间为Ai。初始时你在n个点之外的一个...
分类：
其他好文 时间：
2014-06-23 00:25:17
阅读次数：
302
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1449题意：思路：首先，我们假设后面的M场比赛两方都是输的，即初始时的lose[i]再加上i参加的场次。这样，后面对于i，每赢一场的收益增加值为：之后win[i]++,lose[i]--。至...
分类：
其他好文 时间：
2014-06-23 00:23:19
阅读次数：
237
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2324题意：n+1个城市（0到n）。初始时K个 人都在0城市。城市之间有距离。要求（1）遍历完n个城市（有一个人遍历了某个城市就算这个城市被遍历了）；（2）遍历i城市前必须遍历完前i-1个城...
分类：
其他好文 时间：
2014-06-23 00:21:21
阅读次数：
192
【原题】
1874: [BeiJing2009 WinterCamp]取石子游戏
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 334 Solved: 122
[Submit][Status]
Description
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次...
分类：
其他好文 时间：
2014-06-22 19:33:40
阅读次数：
268
3000: Big Number
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 220 Solved: 62
[Submit][Status]
Description
给你两个整数N和K，要求你输出N！的K进制的位数。
Input
有多组输入数据，每组输入数据各一行，每行两个数——N，K
Output
...
分类：
其他好文 时间：
2014-06-22 11:29:28
阅读次数：
258
【原题】
3225: [Sdoi2008]立方体覆盖
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 51 Solved: 36
[Submit][Status]
Description
A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出N个各边与坐标轴平行(垂直...
分类：
其他好文 时间：
2014-06-22 00:18:40
阅读次数：
299
