1. 程式人生 > >Dancing Links題集【轉自夏天的風】

Dancing Links題集【轉自夏天的風】

POJ3740     Easy Finding [精確覆蓋基礎題]
HUST1017    Exact cover [精確覆蓋基礎]
HDOJ3663Power Stations [精確覆蓋]
ZOJ3209   Treasure Map [精確覆蓋]
HDOJ2828Lamp [精確覆蓋+重複覆蓋判獨]
HDOJ3498whosyourdaddy [重複覆蓋]
HDOJ3529Bomberman - Just Search! [重複覆蓋]
POJ1084   Square Destroyer [重複覆蓋]
HDOJ2119Matrix [重複覆蓋]
HDOJ2295Radar [二分+重複覆蓋]
HDOJ3656
Fire station [二分+重複覆蓋]
HDOJ3156Repair Depots [二分+重複覆蓋]
HDOJ2518Dominoes [據說是用精確覆蓋來打表...]
HDOJ3957Street Fighter [精確覆蓋+重複覆蓋]
FZU1686,NUAA1507 [重複覆蓋基礎]
hit2199,2882,2959 [精確覆蓋(數獨)]
SPOJ1771 [精確覆蓋(N皇后問題)]
POJ3435 [好吧...]

【數獨系列】
HDOJ1426Sudoku Killer
POJ2676   Sudoku
POJ3074   Sudoku
POJ3076   Sudoku
HDOJ2780Su-Su-Sudoku

HDOJ3111Sudoku
HDOJ3909Sudoku
HDOJ4069Squiggly Sudoku

HDOJ1603A Puzzling Problem [精確覆蓋]

HDOJ1530Maximum Clique [據說能轉換補圖後,用dancing links解最大團...]