【转】Dancing Links题集

时间:2022-07-26 08:18:13

  转自: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 - Just Search! [重复覆盖]
POJ1084 Square Destroyer [重复覆盖]
HDOJ2119 Matrix [重复覆盖]
HDOJ2295 Radar [二分+重复覆盖]
HDOJ3656 Fire station [二分+重复覆盖]
HDOJ3156 Repair Depots [二分+重复覆盖]
HDOJ2518 Dominoes [据说是用精确覆盖来打表...]
HDOJ3957 Street Fighter [精确覆盖+重复覆盖]
FZU1686,NUAA1507 [重复覆盖基础]
hit2199,2882,2959 [精确覆盖(数独)]
SPOJ1771 [精确覆盖(N皇后问题)]
HDOJ1603 A Puzzling Problem [精确覆盖]
HDOJ1530 Maximum Clique [据说能转换补图后,用dancing links解最大团...]
POJ3435 [好吧...]

【数独系列】
HDOJ1426 Sudoku Killer
POJ2676 Sudoku
POJ3074 Sudoku
POJ3076 Sudoku
HDOJ2780 Su-Su-Sudoku
HDOJ3111 Sudoku
HDOJ3909 Sudoku
HDOJ4069 Squiggly Sudoku