搜索专题总结

Posted 2020-10-15

 

一.题目类型：

 

1.棋盘类：

POJ1077 Eight

HDU3567 Eight II

Gym - 100187E E - Two Labyrinths

POJ2251 Dungeon Master

POJ3984 迷宫问题

HDU2612 Find a way

HDU2102 A计划

UVA11624 Fire!

HDU3533 Escape

POJ2243 Knight Moves

HDU3085 Nightmare Ⅱ

POJ1321 棋盘问题

Codeforces Round #222 (Div. 1) Maze

hdu1198 Farm Irrigation

hdu1010 Tempter of the Bone

poj1753 Flip Game

 

2.模拟操作类：

HDU1495 非常可乐

POJ3414 Pots

Gym - 100187J J - Deck Shuffling

 

3.图：

Gym - 101147E E. Jumping 

HDU2181 哈密顿绕行世界问题

HDU1241 Oil Deposits

Codeforces Round #383 (Div. 2) C. Arpa‘s loud Owf and Mehrdad‘s evil plan

Codeforces Round #369 (Div. 2) D. Directed Roads

HDU4848 Wow! Such Conquering!

 

4.计数类：

POJ3278 Catch That Cow —— BFS

POJ3126 Prime Path

Good Bye 2015 B. New Year and Old Property

HDU1560 DNA sequence

 

 

 

二.任务类型：

 

1.最少步数：BFS、A*、IDA*。经典题目：

POJ3278 Catch That Cow

POJ3126 Prime Path

HDU1495 非常可乐

HDU2612 Find a way

 

2.输出路径，如果要求在最少步数之内，只能用 BFS、A*、IDA* ； 如果只是输出其中一个解，还可以用DFS。经典题目：

POJ1077 Eight

HDU3567 Eight II