Dancing Links题集

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皇后问题)]
POJ3435 [好吧...]

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

HDOJ1603 A Puzzling Problem [精确覆盖]

HDOJ1530 Maximum Clique [据说能转换补图后,用dancing links解最大团...]

你可能感兴趣的:(算法,ACM,图论,题集,Links,Dancing)