HDOJ搜索题辑录I(总计100题)

DFS（Depth First Search ）

一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.

DFS --- EASY(15)

 Tempter of theBone

 Safecracker

 Prime RingProblem

 Robot Motion

 Fire Net

 猜数字                                                                     此题暴力仅需15ms 

 Oil Deposits

 Sum It Up

 Red and Black

 ShreddingCompany

 Krypton Factor

 Rank

 How ManyEquations Can You Find

 AcceptedNecklace

Lotto

 

一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.

DFS + DP --- EASY(7)

 FatMouse andCheese                                            解题报告

 A Walk Throughthe Forest

 Pascal'sTravels
                                                     
解题报告

 Anniversaryparty

 UnidirectionalTSP

 Numbering Paths

 Dota all stars

 

DFS + DP --- NORMAL(1)

 Islands andBridges

 

DFS --- NORMAL(16)

 Sticks                                                                         解题报告

 Transportation

 Square                                                                       解题报告

 IncreasingSequences

 Free Candies

 Anagrams byStack

 Station Balance

 A PuzzlingProblem

 Vase collection

 哈密顿绕行世界问题

 NecklaceDecomposition

 BarbaraBennett's Wild Numbers

 Sequence one

 Islands

 Pipes

 No Left Turns

 

BFS（Breadth First Search）

http://cache.baidu.com/c?m=9d78d513d9d431a44f9a95697d12c017134381132ba1d1020ed38439e7732a4b506793ac56520772d0d20d1716db4c48adb0687d6d4566f58cc9fb57c0fed76d388850763041d301418c4dfc975125b671cd05f4ff47baefed61d3e88982810344ca24563bc2e78a2e5b42dd6e86123ae6a49e&p=81759a41dc9601f201be9b7a5c40&user=baidu

 

BFS --- EASY(17)

 Ignatius andthe Princess I

 Nightmare

 诡异的楼梯

 Open the Lock

 超级密码

 Asteroids!

 Rescue

 Hike on a Graph

 胜利大逃亡

 N-CredibleMazes

 Knight Moves

 Basic wall maze

 A strange lift

 A计划

 Game III

 Hiking Trip

 Hamburger Magi

 

BFS --- NORMAL(27)

 Gap

 Remainder

 The Proper Key

 胜利大逃亡(续)

 The Treasure

 Bubble Shooter

 Copying DNA

 Full Tank?

 Cheesy Chess

 Push Box

 Key Task

 Frogger

 Prime Path

 Frogger

 Escape fromEnemy Territory

 Escape

 Bus Pass

 Marbles inThree Baskets

 Treasure of theChimp Island

 逃离迷宫

 find thenearest station

 Dogs

 Lode Runner

 Tobo or notTobo

 Sum of Digits

Escape

 An interestingmobile game

 

BFS+DFS --- EASY(4)

 Collect MoreJewels

 推箱子

 Different Digits

 Kaitou Kid -The Phantom Thief (2)

 

DoubleDirectionBFS(3)

 Solitaire

 魔板

 Bridged MarbleRings

 

 

BS( Binary Search )(5)

这类题目一般不会单一只有一个算法，一般都是二分+?（最大流，二分匹配，贪心，DP）等等，这里仅列出二分枚举的题目，即二分枚举答案，然后判断可行与否。

 The Balance

 Equations

 Cable master

 Sum Zero

 Pie

 

IDA Star (4)

迭代加深本身不难，但是好的剪枝比较难想

 DNA sequence

 The RotationGame

 Booksort

 Escape fromTetris

 

看起来像搜索但是搜索会TLE的题一览(1)

 Arbitrage