图论_搜索
liang_all
这个作者很懒,什么都没留下…
展开
-
HDU 1072 BFS
NightmareProblem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth be原创 2013-08-01 14:36:23 · 479 阅读 · 0 评论 -
HDU 1548 BFS
A strange liftProblem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: u原创 2013-08-21 17:05:46 · 492 阅读 · 0 评论 -
HDU 1240 BFS
Asteroids!Problem DescriptionYou're in space.You want to get home.There are asteroids.You don't want to hit them. InputInput to this problem will consist of a (non-empty) series原创 2013-08-19 16:35:50 · 397 阅读 · 0 评论 -
HDU 1298 字典树+DFS
T9Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →P原创 2013-08-06 23:35:39 · 479 阅读 · 0 评论 -
HDU 1241 DFS
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7981 Accepted Submission(s): 4690Problem Description The GeoSurvC原创 2013-07-31 23:05:54 · 342 阅读 · 0 评论 -
HDU 1312 DFS
Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to o原创 2013-07-31 23:29:32 · 374 阅读 · 0 评论 -
HDU 1372 BFS
Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square原创 2013-07-31 23:42:23 · 381 阅读 · 0 评论 -
HDU 1016 DFS
Prime Ring ProblemProblem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent ci原创 2013-07-31 23:58:15 · 398 阅读 · 0 评论 -
HDU 1242 BFS+优先队列
Rescue Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: app原创 2013-07-31 23:22:23 · 386 阅读 · 0 评论 -
HDU 1728 BFS
逃离迷宫Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因原创 2013-07-31 23:48:34 · 392 阅读 · 0 评论 -
HDU 1010 BFS
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel原创 2013-08-01 00:28:38 · 782 阅读 · 0 评论 -
HDU 1983 DFS+BFS
Kaitou Kid - The Phantom Thief (2)Problem Description破解字迷之后,你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石,并离开展馆。整个展馆呈矩形分布,划分为N*M个区域,有唯一的入口和出口(不能从出口进入,同样不能从入口出去)。由某个区域可直接移动至相邻四个区域中的一个,且最快需要一分钟。假设Kid进入放有宝石的区域即可盗取宝原创 2013-08-21 15:43:57 · 670 阅读 · 0 评论