转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4279
HDU集训队选拔赛地点:3教3楼机房,时间:5月10日(周六)12:00开始,请相互转告,谢谢~
百度之星编程大赛——您报名了吗? 
...
                            
                            
                                分类:
其他好文   时间:
2014-05-12 15:05:02   
                                阅读次数:
316
                             
                    
                        
                            
                            
                                不可摸数Time Limit: 2000/1000 MS 
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 
7966Accepted Submission(s): 2024Problem Descri...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 18:27:32   
                                阅读次数:
309
                             
                    
                        
                            
                            
                                Problem DescriptionIn 2100, since the sea level 
rise, most of the cities disappear. Though some survived cities are still 
connected with others, but m...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 07:33:38   
                                阅读次数:
265
                             
                    
                        
                            
                            
                                题目大意:
给出N个立方体。
求一个三维空间中被包围三次的空间的体积之和。
思路分析:
发现Z的范围很小。那么我们可以枚举Z轴,然后对 x y做扫描线。
而且不用枚举所有的Z ,只需要将Z离散化之后枚举。
#include 
#include 
#include 
#include 
#define maxn 2222
#define debug puts("fuck!...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 05:00:29   
                                阅读次数:
467
                             
                    
                        
                            
                            
                                题意:
给定n个点 m条无向边 d元。
下面m行表示每条边 uv 以及花费 w
下面top
下面top行
num c d 表示点标为num的城市 工资为c 健康证价格为d
起点在第一城市。
目标是经过给定的top个城市,当到达该城市时,必须马上购买该城市的健康证并打工赚钱(每个城市只打工1次)
问能否收集到所有的健康证
思路:
由于top很小,所以状压dp
dp[i][tmp...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 04:57:40   
                                阅读次数:
343
                             
                    
                        
                            
                            
                                ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 04:47:27   
                                阅读次数:
286
                             
                    
                        
                            
                            
                                Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685    Accepted Submission(s): 210
Problem Description
In...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 03:49:11   
                                阅读次数:
385
                             
                    
                        
                            
                            
                                1 /* 2 题解:2-SAT 3 
一开始每一个round都有两种状态可选,并且选了每种状态有后面的限制其中一种选后另一状态的状态也被固定, 4 十分符合2-SAT的用法; 5 */ 6 
#include 7 #include 8 #include 9 #include ...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 03:12:50   
                                阅读次数:
361
                             
                    
                        
                            
                            
                                http://acm.hdu.edu.cn/showproblem.php?pid=2955题目是说一小偷偷东西,第i个物品的价值是M[i],被抓的概率是p[i],现在要使得在被抓的概率在P以下时的所能偷得的最大价值。不同于以往的01背包,这里需要将价值作为物品的大小。同时如果偷A被抓的概率是Pa,...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 03:09:29   
                                阅读次数:
284
                             
                    
                        
                            
                            
                                Problem DescriptionMr Wang wants some boys to 
help him with a project. Because the project is rather complex,the more boys 
come, the better it will be...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 02:41:33   
                                阅读次数:
291