题目：http://poj.org/problem?id=2676题意：数独，每行1-9，每列1-9，每3*3小格1-9，填数，不能重复方法：Dancing Links(16ms)或者DFS暴搜(400-900ms)Dancing Links(DLX) 是为了解决矩阵精确覆盖问题的算法，算法效率非常...
分类：
其他好文 时间：
2014-09-02 14:07:34
阅读次数：
225
DLX的题，做过这题才算是会吧。这道题转化成了精确覆盖模型来做，一开始，只是单纯的要覆盖完行列和斜线，WA。后来醒悟了，不能这样，只要覆盖全部行或列即可。虽然如此，但某些细节地方很关键不能考虑到。特别要注意的是for(int i=R[c];i;i=R[i]){ if(i>ne) break; if(...
分类：
其他好文 时间：
2014-08-26 21:08:46
阅读次数：
252
Problem 1686 神龙的难题
Accept: 394 Submit: 1255
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
301
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
Little Wish~ lyrical step~
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 417 Accepted Submission(s): 109
Problem Description
N chi...
分类：
其他好文 时间：
2014-05-02 04:37:42
阅读次数：
393
Lamp
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 771 Accepted Submission(s): 230
Special Judge
Problem Description
There are seve...
分类：
其他好文 时间：
2014-05-02 02:38:38
阅读次数：
443
以前的代码太挫了，重新整理dlx，学习HH把精确覆盖，重复覆盖整合在一起。
代码：
struct DLX{
const static int maxn=20010;
#define FF(i,A,s) for(int i = A[s];i != s;i = A[i])
int L[maxn],R[maxn],U[maxn],D[maxn];
int size,c...
分类：
其他好文 时间：
2014-04-29 13:43:20
阅读次数：
370
Radar
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2229 Accepted Submission(s): 888
Problem Description
N cities of the Java Kin...
分类：
其他好文 时间：
2014-04-29 13:26:20
阅读次数：
346
