DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 2 #include 3 #include 4 #defi...
                            
                            
                                分类:
其他好文   时间:
2014-08-01 13:27:31   
                                阅读次数:
179
                             
                    
                        
                            
                            
                                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