Description Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what...
分类：
其他好文 时间：
2015-01-31 14:13:38
阅读次数：
154
对于数独问题 1 const int N=16; //3*3数独 2 const int MaxN=N*N*N+10; // 一格能填9个数 9*9格 3 const int MaxM=N*N*4+10; // 9*9*4=(9+9+9)*9+9*9 (9+9+9)是9行...
分类：
其他好文 时间：
2015-01-30 14:54:40
阅读次数：
248
在精确覆盖的基础上只修改remove() 和resume() 就好了，每次选中一行，只把这一行对应的列以及这一行删除即可。
很显然的，这样降低了矩阵缩小的速度，但是出现A*优化的补救方法，H()是在VJ上扒下来的，233。
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-26 08:53:47
阅读次数：
248
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：要在n个城市里建造不超过k个机场覆盖所有城市，问机场城市之间最大距离最小为多少。分析：二分距离+DLX判断，n个城市n列，然后n行，每行城市i在二分的距离内能到达列j就标为1，问题转化为选不超...
分类：
其他好文 时间：
2015-01-24 17:17:15
阅读次数：
120
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16234题意：给p张小纸片， 问能不能选出尽量少的一部分或全部数量纸片来组成一个n*m大小的纸片， 要保证每两个纸片不能用重叠的部分分析：把n*m的矩阵看成n*m个单位...
分类：
其他好文 时间：
2015-01-24 06:42:38
阅读次数：
158
链接：http://acm.hdu.edu.cn/showproblem.php?pid=50462014 ACM/ICPC Asia Regional Shanghai Online的题，DLX重复覆盖。。 虽然不放在DLX专题我都看不出来。。二分距离，判断条件就是K个城市能不能满足条件。#inc...
分类：
其他好文 时间：
2014-12-29 19:52:52
阅读次数：
191
Problem Description
As we know,the fzu AekdyCoin is famous of math,especially in the field of number theory.So,many people call him "the descendant of Chen Jingrun",which brings him a good reputati...
分类：
其他好文 时间：
2014-12-25 23:41:56
阅读次数：
443
Problem Description
The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y). The distance between city i and city j i...
分类：
其他好文 时间：
2014-12-25 23:41:42
阅读次数：
349
Problem Description
N cities of the Java Kingdom need to be covered by radars for being in a state of war. Since the kingdom has M radar stations but only K operators, we can at most operate K rada...
分类：
其他好文 时间：
2014-12-25 01:30:48
阅读次数：
460
Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前...
分类：
其他好文 时间：
2014-12-25 01:29:38
阅读次数：
316
