DLX精确覆盖.....模版题 Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8336 Accepted: 2945 Description In the game of Sudoku, you are given ...
分类：
其他好文 时间：
2017-05-29 10:56:39
阅读次数：
198
题意：N(2 ≤ N ≤ 55)个点，M(0 ≤ M ≤ N*N)条无向边，删除一个点会把与其相邻的点一起删掉。问最少删几次能够删掉全部点。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 ——>>N个点看成 N 个要被覆盖的列，每一个点作为一 ...
分类：
其他好文 时间：
2017-05-27 21:14:45
阅读次数：
195
题意： 给你9*9的矩阵。对于每一个数字。能减16代表上面有墙，能减32代表以下有墙。。。 最后剩下的数字是0代表这个位置数要求，不是0代表这个数已知了。 然后通过墙会被数字分成9块。 然后做数独，这里的数独不是分成9个3*3的小块而是通过墙分成的。 思路： 首先通过数字作出墙。 然后bfs求连通块 ...
分类：
其他好文 时间：
2017-05-27 17:12:07
阅读次数：
273
题意：多组数据。每组数据给你几行数，要求选出当中几行，使得每一列都有且仅有一个1，询问是可不可行，或者说能不能找出来。 题解：1、暴搜。2、DLX（Dancing links）。 本文写的是DLX。算法參考白书P406或者http://www.cnblogs.com/grenet/p/3145800 ...
分类：
其他好文 时间：
2017-05-20 10:12:41
阅读次数：
214
数独就要DLX，不然不乐意。 数独的DLX构造：9*9个点每一个点有9种选择，这构成了DLX的729行，每行、列、阵有限制，均为9行（/列/阵），然后每行（/列/阵）都有九种数的情况。于是就有了3*9*9列。可是由于一个位置仅仅能选一个，所以又有9*9列，每列连接一个点的九种选数情况。 终于有4*9 ...
分类：
其他好文 时间：
2017-05-16 16:43:04
阅读次数：
262
Treasure Map Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what m ...
分类：
其他好文 时间：
2017-04-15 22:40:49
阅读次数：
293
