
DLX
文章平均质量分 77
wjf1514
这个作者很懒,什么都没留下…
展开
-
ZOJ 3209 Treasure Map
DLX。用尽量少的矩形,覆盖一个大矩形,不重不漏,求使用个数。#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i =原创 2013-10-02 14:41:03 · 637 阅读 · 0 评论 -
HUST 1017 Exact cover
DLX.最近开始学习dancing links了。据说这道题是测试模板正确性的题。这个http://blog.youkuaiyun.com/fp_hzq/article/details/6800113挺好的,以前也经常逛他的博客。DLX也用了他的模板,等过一阵有了新的理解,也许会改成我自己的风格,不过预计改动不大(就是换个变量名什么的^_^)。#pragma comment(linker, "/STA原创 2013-10-02 09:59:37 · 559 阅读 · 0 评论 -
POJ 3074 Sudoku
DLX解数独。行:81格(每格9种选择)。列:每行每列9格(各9种选择),81格(有或没有)。把已知的先加进去,并把它们标记,之后不再添加。然后把剩下的所有可能都加进去,再dfs求解,应该是唯一解。输出的时候注意一下,先求出真实位置,再求真实数值,最后直接输出字符串。#pragma comment(linker, "/STACK:1024000000,1024000000")#inclu原创 2013-10-06 11:53:29 · 665 阅读 · 0 评论