Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 4343
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), co...
分类：
其他好文 时间：
2014-10-03 19:55:45
阅读次数：
198
用最少的矩阵覆盖n*m的地图，注意矩阵不能互相覆盖。
这里显然是一个精确覆盖，但由于矩阵拼接过程中，有公共的边，这里需要的技巧就是把矩阵的左边和下面截去一个单位。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-10-03 00:07:53
阅读次数：
217
利用 Dancing Link 来解数独
具体的可以看 lrj 的训练指南 和 《 Dancing Links 在搜索中的应用 》这篇论文
Dancing Link 来求解数独 ， 是通过求解精确覆盖
精确覆盖就是给出一个 01 矩阵 ， 要求我们选择一些行 ， 使得每一列有且仅有一个 1
对于数独问题 ， 行就是我们的选择 ， 即在第 i 行 第 j 列 放上 数字...
分类：
其他好文 时间：
2014-09-30 02:38:51
阅读次数：
362
直接精确覆盖开始逐行添加超时了，换成了单点添加#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = A[i])#define....
分类：
其他好文 时间：
2014-09-29 23:30:51
阅读次数：
214
2分答案+DLX判断可行不使用的估计函数的可重复覆盖的搜索树将十分庞大#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = ....
分类：
其他好文 时间：
2014-09-29 20:57:31
阅读次数：
225
很久以前就看到的一个经典题，一直没做，今天拿来练手。街霸给n#include #include #include #include #include #include #include #include using namespace std;#define MP make_pair#define ...
分类：
其他好文 时间：
2014-09-28 14:07:02
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5046题意：n个城市修建m个机场，使得每个城市到最近进场的最大值最小。思路：二分+dlx搜索判定。const int INF=1000000005;const int N=4444;int m;struc...
分类：
其他好文 时间：
2014-09-27 23:32:50
阅读次数：
227
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
题目大意：。。。。数独还用我说么
首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法
Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。...
分类：
其他好文 时间：
2014-09-04 15:03:29
阅读次数：
300
