关闭

[DLX] IBM Ponder This May 2017 Letter gaps

裸的dfs随便剪剪就能跑出20多一点 这就启发我们直接上Dancing Link 列分别表示每个位置以及某个字符是否放了 行就枚举a-z和空格放在哪#include #include #include using namespace std;const int N=205; const int M=200005;int ncnt; int...
阅读(86) 评论(0)

[DLX 多重覆盖 模板题] FZU 1686 神龙的难题

传送门就是改一下精确覆盖 但还是有不同需要注意的 因为是多重覆盖 DLX萎掉 效率虽然还是很快 但是没有精确覆盖那么神猛了#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; r...
阅读(116) 评论(0)

[DLX 数独 模板题] HDU 1426 Sudoku Killer

关于DLX解数独戳这里 好评#include #include #include 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...
阅读(157) 评论(0)

[DLX 精确覆盖 模板题] HUST 1017 Exact cover

题目链接关于DancingLinks可以戳这里 超详细 走心!#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+frea...
阅读(119) 评论(0)
    个人资料
    • 访问:261085次
    • 积分:11910
    • 等级:
    • 排名:第1320名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论