DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a...
分类：
其他好文 时间：
2014-08-01 12:50:41
阅读次数：
285
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-07-31 20:51:57
阅读次数：
311
#include #include #include #include using namespace std;const int N =50000+10;const int maxn=N*18;int tot;int T[N],A[N],t[N],s[N];int lson[maxn],rson[...
分类：
其他好文 时间：
2014-07-31 20:13:47
阅读次数：
203
唉，又是神一样的建模，表示完全想不到。题意是给你一块地，上面有空地，草地，障碍三种地形，然后让你在上面放机器人，机器人只能放在空地上。机器人会向上下左右四个方向发出攻击，机器人的攻击可以穿过草地但是无法穿过障碍。问你在不会是机器人相互攻击的前提下，最多能放多少个机器人。我觉得大致的思路应该是这样的，...
分类：
其他好文 时间：
2014-07-31 16:22:16
阅读次数：
228
题意：
一个m*n大小的网格，已知伞兵着陆的具体位置（行和列）。现在在某行（或某列）
安装一架激光枪，一架激光枪能杀死该行（或该列）所有的伞兵。在第i行安装一架
激光枪的费用是Ri，在第i列安装的费用是Ci。要安装整个激光枪系统，总费用为这些
激光枪费用的乘积。
求杀死所有伞兵的最小费用。
构图：
把伞兵视为边，行与列视为顶点。增加源点和汇点，对于第i行，从源点向顶点i连...
分类：
其他好文 时间：
2014-07-31 13:35:26
阅读次数：
167
Time Limit:2 Seconds Memory Limit:65536 KBThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp w...
分类：
其他好文 时间：
2014-07-31 12:52:06
阅读次数：
277
Red and BlackTime Limit:2 Seconds Memory Limit:65536 KBThere is a rectangular room, covered with square tiles. Each tile is colored either red or blac...
分类：
其他好文 时间：
2014-07-31 12:18:26
阅读次数：
213
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
Light Bulb
Time Limit: 1 Second Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in...
分类：
其他好文 时间：
2014-07-31 09:49:46
阅读次数：
238
Description
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and ...
分类：
其他好文 时间：
2014-07-30 12:24:13
阅读次数：
226
