DLX
文章平均质量分 78
CMTM4
ACM退役
展开
-
uva 1309 数独【DLX】
dancing link,数独,uva 1309原创 2016-08-16 19:45:26 · 535 阅读 · 0 评论 -
UVA 1469 Sudoku Extension【加强版数独 DLX】
大多数参照我写的上一篇博客,这次多了一些条件 对于0~9的情况,处理方法几乎一样。 对于O,处理方法则略加修改,相当于只能填写2468 E则为13579 对于其他字母,则构建新一些列,表示【A字母,写1,A字母是2,A字母是3 …… Z字母是1,Z字母是2,Z字母是3】 然后把这些列对应上去,直接跑DLX就能AC了。 #include #inc原创 2016-08-17 00:34:20 · 423 阅读 · 0 评论 -
FOJ 1686 【DLX 可重复覆盖的DLX】
对于可以重复覆盖的DLX,我们在选择一行,删除的时候是这样的(解读kuangbin模板) void remove(int c) //从c开始,往下,把所有元素都和左右隔离开 { for(int i = D[c];i != c;i = D[i]) L[R[i]] = L[i], R[L[i]] = R[i]; }对于要删c元素,把除了c元素以外所有的这一列上的元素,都和所在原创 2016-08-17 02:15:13 · 430 阅读 · 0 评论