dancing links
TommyTT
我擦,要挂科了。
展开
-
hust 1017 dancing links
开始学习dancing links了,01矩阵覆盖,居然搞了一中午+半个下午。 #include #include #include #include #include #include #include #include #include #include #include #pragma comment (linker,"/STACK:102400000,102原创 2013-12-22 15:47:49 · 734 阅读 · 0 评论 -
FZU 1686 神龙的难题 重复覆盖
转换成0,1模型就好了,注意数据范围 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MaxM = 500; con原创 2014-10-02 21:51:06 · 976 阅读 · 0 评论 -
ZOJ 3209 Treasure Map DLX
用最少的矩阵覆盖n*m的地图,注意矩阵不能互相覆盖。 这里显然是一个精确覆盖,但由于矩阵拼接过程中,有公共的边,这里需要的技巧就是把矩阵的左边和下面截去一个单位。 #include #include #include #include #include #include #include #include #include #include #include using原创 2014-10-02 21:49:34 · 855 阅读 · 0 评论