Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2014-07-08 21:41:49
阅读次数：
274
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25156 Accepted Submission(s): 11234
Problem Description
A rin...
分类：
其他好文 时间：
2014-07-08 21:38:37
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4722
大致题意：若一个整数的各位数字之和是10的倍数，称这个数为"good number"。给出区间[A,B]，求出该区间内"good number"的数的个数。
第一道数位dp,折腾了半天才明白怎么回事。
设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类：
其他好文 时间：
2014-07-08 20:46:41
阅读次数：
223
题目链接：hdu 4777 Rabbit Kingdom
题目大意：Alice和Bob玩游戏，有一个炉子，可以将S个相同颜色的宝石换成一个魔法石，现在有B个包，每个包里有若干个宝石，给出宝石的颜色。现在由Alice开始，两人轮流选取一个包的宝石放入炉中，每当获得一个魔法石时，可以额外获得一次机会再选一个包放入。两人均按照自己的最优策略，问说最后Alice的魔法石-Bob的魔法石是多少。...
分类：
其他好文 时间：
2014-07-08 20:01:06
阅读次数：
178
HDU 4770 Lights Against Dudely
题目链接
题意：给定灯，有一盏灯可以旋转，问最少几个灯可以照亮.的位置，并且不能照到#
思路：暴力求解，先枚举特殊的灯，再枚举正常的灯，要加剪枝，不然会TLE
代码：
#include
#include
#include
using namespace std;
const int INF = 0x...
分类：
其他好文 时间：
2014-07-08 18:23:55
阅读次数：
196
HDU 4771 Stealing Harry Potter's Precious
题目链接
题意：给定人的起始位置和k个宝物，求人拿完全部宝物最小的步数
思路：先bfs打出两两之间路径，然后dfs暴力求答案，因为宝物才4个，所以暴力是没问题的
代码:
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-07-08 15:58:25
阅读次数：
181
题目链接：hdu 4771 Stealing Harry Potter's Precious
题目大意：在一个N*M的银行里，贼的位置在’@‘，现在给出n个宝物的位置，现在贼要将所有的宝物拿到手，问最短的路径，不需要考虑离开。
解题思路：因为宝物最多才4个，加上贼的位置，枚举两两位置，用bfs求两点距离，如果存在两点间不能到达，那么肯定是不能取完所有的宝物。然后枚举取宝物的顺序，维护a...
分类：
其他好文 时间：
2014-07-08 14:47:59
阅读次数：
172
HDU 4772 Zhuge Liang's Password
题目链接
题意：给定两张牌，可以旋转后重叠，重合后相同数字最多的是密码，求密码
思路：直接模拟记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int N = 35;
int n;
int a[N][N], b[N]...
分类：
其他好文 时间：
2014-07-08 14:17:11
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]，表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类：
其他好文 时间：
2014-07-08 13:43:12
阅读次数：
173
HDU 4778 Gems Fight!
题目链接
题意：有n个背包，包里有一些宝石，现在爱丽丝和你轮流选背包，把包里宝石丢到锅中，然后如果锅中有宝石数量到s个，就会得到魔法石，并且可以继续选背包，两人都按最优策略去取，问最后两人魔法石会差多少。
思路：dp,dp[s]表示选背包状态为s时候的值，然后去记忆化搜索即可，注意如果当前生成魔法石就继续加，否则就减即可
代码：...
分类：
其他好文 时间：
2014-07-08 12:56:53
阅读次数：
170
