题意:有9*9的格子 每个格子 由五部分组成:上(16).右(32).下(64).左(128).和该格的数值(0~9) 若上下左右有分割格子的线 就加上相应的数, 该格的数值若为0,则是未知  1~9 则是已知 然后根据分割线 做数独(每行.每列.每宫都是1~9) 输出无解.多解或者一个解就输出那个解 这种数独与普通3*3的数独 的唯一区别就是 宫 的划分的方式不一样 16.32.64.128这几个数很特殊 分别是$2^4$.$2^5$.$2^6$.$2^7$ 也就是相应的二位数,若第4位为1,…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4069 Problem Description Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Connecting-sub-grids that compose the grid co…

Description Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each column, each row, and each of the nine Connecting-sub-grids that compose the grid contains all of the digits from 1 to 9. Left figure is the puz…

题意: 给你9*9的矩阵.对于每一个数字.能减16代表上面有墙,能减32代表以下有墙. .. 最后剩下的数字是0代表这个位置数要求,不是0代表这个数已知了. 然后通过墙会被数字分成9块. 然后做数独,这里的数独不是分成9个3*3的小块而是通过墙分成的. 思路: 首先通过数字作出墙. 然后bfs求连通块.dfs也能够.目的是分块. 然后就是dlx数独模板题了. 这里要注意的是假设找到答案2次就说明有多组解了.就应该停止返回了.不然会TLE. 代码: #include"stdio.h" #…

转自:http://blog.csdn.net/shahdza/article/details/7986037 POJ3740 Easy Finding [精确覆盖基础题]HUST1017 Exact cover [精确覆盖基础]HDOJ3663 Power Stations [精确覆盖]ZOJ3209 Treasure Map [精确覆盖]HDOJ2828 Lamp [精确覆盖+重复覆盖判独]HDOJ3498 whosyourdaddy [重复覆盖]HDOJ3529 Bomberman - J…

POJ3740     Easy Finding [精确覆盖基础题] HUST1017    Exact cover [精确覆盖基础] HDOJ3663 Power Stations [精确覆盖] ZOJ3209    Treasure Map [精确覆盖] HDOJ2828 Lamp [精确覆盖+重复覆盖判独] HDOJ3498 whosyourdaddy [重复覆盖] HDOJ3529 Bomberman - Just Search! [重复覆盖] POJ1084    Square Des…

1. hust 1017 DLX精确覆盖 模板题 勉强写了注释,但还是一脸懵逼,感觉插入方式明显有问题但又不知道哪里不对而且好像能得出正确结果真是奇了怪了 #include <iostream> #include <string.h> #include <cstdio> #include <queue> #include <map> #include <vector> #include <string> #include…

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i…

学习资料: http://www.cnblogs.com/grenet/p/3145800.html http://blog.csdn.net/mu399/article/details/7627862 2份模版 第一份精确覆盖 from POJ 3074 ; ; + ; + MAXM + ; int g[MAXN]; struct DLX { int n,m,sz; int U[MAXNODE],D[MAXNODE],R[MAXNODE],L[MAXNODE],Row[MAXNODE],Col…

一些链接: http://www.cnblogs.com/-sunshine/p/3358922.html http://www.cnblogs.com/grenet/p/3145800.html 1.hust 1017 Exact cover (Dancing Links 模板题) 题意:n*m的单位矩阵.现在要选一些行,使得这些行的集合中每列只出现一个1. 思路:裸的精确覆盖问题.刷一遍模板. #include <iostream> #include <stdio.h> #in…