分类: 搜索

27 篇文章

poj 2157 Maze
Maze Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3846 Accepted: 1220 Description Acm, a treasure-explorer, is exploring again. This time he is in a special maze…
noi题库 8468 单词序列
8468:单词序列 总时间限制:1000ms内存限制:1024kB 描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 ...
poj 1426 Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27518 Accepted: 11455 Special Judge Description Given a positive integer n, write a program to fin…
poj 3278 Catch That Cow BFS
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77719 Accepted: 24552 Description Farmer John has been informed of the location of a fugitive cow and…
poj 2251 Dungeon Master BFS
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27258 Accepted: 10689 Description You are trapped in a 3D dungeon and need to find the quickest way o…
poj 1321 棋盘问题 DFS
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36999 Accepted: 18227 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大…
code[vs] 1018 单词接龙 2000年NOIP全国联赛普及组NOIP全国联赛提高组
题目描述 Description     单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包…