/*初始化并查集的所有集合 和根节点直接的关系 找到父节点
合并集合，并更新点和父节点直接的关系判断是否是真话 if 父节点不相等 true 加入集合中 if 相等 if() 判断在集合中与 根节点的关系对不对 对
true [加入集合]错 false 主函数： 创建集合 找到2点...
分类：
其他好文 时间：
2014-05-10 05:17:32
阅读次数：
319
题目大意：
给出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
Problem DescriptionA tree is a well-known data
structure that is either empty (null, void, nothing) or is a set of one or more
nodes connected by dire...
分类：
其他好文 时间：
2014-05-10 03:18:52
阅读次数：
374
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
The more, The Better
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4949 Accepted Submission(s): 2918
Problem Description
ACboy...
分类：
其他好文 时间：
2014-05-09 20:49:51
阅读次数：
307
