BFS && DFS
关注
分享
扫一扫
文章平均质量分 84
CODE_BALL
SDUT 计院学生一球
展开
-
BFS——我跳我跳我跳跳跳
我跳我跳我跳跳跳Time Limit: 1000MS Memory limit: 65536K题目描述有一条直线，上有n个点，编号从0到n-1。当小A站在s点处，每次可以往前跳到s+1，也可以往前跳到s-1(当s-1 >= 0时)，也可以调到2*s处。现在问小A最少跳多少次才能跳到点e处。输入多组输入。每组输入两个整数s，e（0 输出原创 2014-02-15 15:39:35 · 779 阅读 · 0 评论 -
Pots——BFS
PotsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou are given two pots, having the volume of A and B liters respectively. The原创 2014-07-29 23:38:45 · 607 阅读 · 0 评论 -
救基友记3——三维数组记录BFS
救基友记3Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescription 话说CZ由于不守基道，被妖怪抓走了，好基友WP在努力讨好高富帅RQ救出CZ的同时，CZ也意识到了自己的错误，然后努力的想逃出妖怪的闺房。原创 2014-07-29 23:54:18 · 708 阅读 · 0 评论 -
找朋友
找朋友Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。Input多组输入原创 2014-07-29 23:32:23 · 627 阅读 · 0 评论 -
胜利大逃亡——BFS
胜利大逃亡Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被原创 2014-07-29 23:54:19 · 504 阅读 · 0 评论 -
DFS——Maze Exploration
Maze ExplorationTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription Maze Exploration A maze of rectangular roo原创 2014-04-03 19:45:03 · 713 阅读 · 0 评论 -
DFS——The Mine
The Mine The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and create原创 2014-04-01 20:45:37 · 712 阅读 · 0 评论 -
DFS——The die is cast
The die is castTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription The die is cast InterGames is a high-tech s原创 2014-04-04 22:49:46 · 533 阅读 · 0 评论 -
BFS——Knight Moves
Knight MovesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescription A friend of you is doing research on the Traveling Knight Problem (TKP)原创 2014-04-04 20:45:28 · 603 阅读 · 0 评论 -
DFS——找朋友
找朋友Time Limit: 1000MS Memory limit: 65536K题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*m的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置原创 2014-02-15 15:47:15 · 756 阅读 · 0 评论 -
Borg Maze——BFS+最小生成树
Borg MazeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the原创 2014-07-31 22:19:27 · 671 阅读 · 0 评论