题目大意：
给出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
ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？...
分类：
其他好文 时间：
2014-05-10 04:47:27
阅读次数：
286
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
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部...
分类：
其他好文 时间：
2014-05-09 22:31:13
阅读次数：
370
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
不容易系列之(4)——考新郎
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板......
分类：
其他好文 时间：
2014-05-09 20:52:11
阅读次数：
255
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
