DLX精确覆盖模版题.....
Sudoku
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 4416
Accepted: 2143
Description
A Sudoku grid is a 16x16 grid of c...
分类：
其他好文 时间：
2014-10-14 00:45:47
阅读次数：
360
DLX精确覆盖.....模版题
Sudoku
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8336
Accepted: 2945
Description
In the game of Sudoku, you are ...
分类：
其他好文 时间：
2014-10-13 23:32:57
阅读次数：
347
Problem 1686 神龙的难题
Accept: 444 Submit: 1365
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进...
分类：
其他好文 时间：
2014-10-07 17:34:43
阅读次数：
553
Radar
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2593 Accepted Submission(s): 1012
Problem Description
N cities of the Jav...
分类：
其他好文 时间：
2014-10-07 16:00:23
阅读次数：
422
题意：给你一个0,1矩阵 ，求精确覆盖解题思路：DLX解题代码： 1 // File Name: poj3740.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月04日 星期六 20时06分31秒 4 5 #include 6...
分类：
其他好文 时间：
2014-10-04 23:35:38
阅读次数：
187
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
今年上海网络赛的一道题目 ， 跟 HDU 2295 如出一辙 ， 就是距离的计算一个是欧几里得距离 ， 一个是曼哈顿距离
学完DLX感觉这题好水 ，就是一个裸的重复覆盖
注意下别溢出就行了
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-10-04 15:08:06
阅读次数：
195
Treasure Map
Time Limit: 2 Seconds Memory Limit: 32768 KB
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, an...
分类：
其他好文 时间：
2014-10-04 13:42:37
阅读次数：
173
题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
题意 : 给你一个大小为 n * m 的矩形 ， 坐标是( 0 , 0 ) ~ ( n , m ) 。然后给你 p 个小矩形 ， 坐标是( x1 , y1 ) ~ ( x2 , y2 ) , 你选择最小的几个矩形 ， 使得这些矩形可以覆盖整个矩形 ， 并且互相不会重叠 。( n , m
思路 : Dancing Links 的精确覆盖问题 。
我们将 n * m 的矩形分成 n * m ...
分类：
其他好文 时间：
2014-10-03 23:13:35
阅读次数：
340
