Dancing Links
里阿奴摩西
这个作者很懒,什么都没留下…
展开
-
[DLX] IBM Ponder This May 2017 Letter gaps
裸的dfs随便剪剪就能跑出20多一点 这就启发我们直接上Dancing Link 列分别表示每个位置以及某个字符是否放了 行就枚举a-z和空格放在哪#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;const int N=205; const int M=200005;int ncnt; int原创 2017-06-09 14:56:26 · 489 阅读 · 0 评论 -
[DLX 多重覆盖 模板题] FZU 1686 神龙的难题
传送门就是改一下精确覆盖 但还是有不同需要注意的 因为是多重覆盖 DLX萎掉 效率虽然还是很快 但是没有精确覆盖那么神猛了#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; r原创 2017-04-05 10:22:53 · 413 阅读 · 0 评论 -
[DLX 数独 模板题] HDU 1426 Sudoku Killer
关于DLX解数独戳这里 好评#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,st原创 2017-04-05 10:20:25 · 560 阅读 · 0 评论 -
[DLX 精确覆盖 模板题] HUST 1017 Exact cover
题目链接关于DancingLinks可以戳这里 超详细 走心!#include<cstdio> #include<cstdlib> #include<algorithm> using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+frea原创 2017-04-05 10:17:56 · 367 阅读 · 0 评论