随笔分类 -  ACM广度优先搜索(BFS)

AOJ0558 Cheese【BFS】
摘要:問題今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.この町には,N ... 阅读全文

posted @ 2017-06-11 10:36 海岛Blog 阅读(235) 评论(0) 推荐(0)

POJ3414 Pots
摘要:问题链接:POJ3414 Pots。题意简述:给出两个壶的容量A和B, 一个目标水量C,对A、B可以有3种操作,求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C,输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

posted @ 2016-08-15 09:24 海岛Blog 阅读(242) 评论(0) 推荐(0)

POJ3414 Pots
摘要:问题链接:POJ3414 Pots。题意简述:给出两个壶的容量A和B, 一个目标水量C,对A、B可以有3种操作,求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C,输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

posted @ 2016-08-15 09:24 海岛Blog 阅读(133) 评论(0) 推荐(0)

HDU1495 非常可乐
摘要:问题链接:HDU1495 非常可乐。题意简述:平分液体问题。输入s、n和m三个数,分别代表可乐和2个杯子,三个容器可以互相倒,问能不能把s中的可乐平分,能的话输出最小倒杯子的次数,不能就输出NO。问题分析:开始的时候,所有可乐在s中,2个杯子n和m都空着。过程中,可以... 阅读全文

posted @ 2016-08-15 01:54 海岛Blog 阅读(193) 评论(0) 推荐(0)

HDU1495 非常可乐
摘要:问题链接:HDU1495 非常可乐。题意简述:平分液体问题。输入s、n和m三个数,分别代表可乐和2个杯子,三个容器可以互相倒,问能不能把s中的可乐平分,能的话输出最小倒杯子的次数,不能就输出NO。问题分析:开始的时候,所有可乐在s中,2个杯子n和m都空着。过程中,可以... 阅读全文

posted @ 2016-08-15 01:54 海岛Blog 阅读(337) 评论(0) 推荐(0)

HDU1195 ZOJ2416 Open the Lock【BFS】
摘要:Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(168) 评论(0) 推荐(0)

HDU1195 ZOJ2416 Open the Lock【BFS】
摘要:Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(172) 评论(0) 推荐(0)

HDU2102 A计划
摘要:又一个三维迷宫!问题链接:HDU2102 A计划。问题简述:参见上述链接问题分析:虽然是三维迷宫,其实只有两层,骑士进入迷宫营救公主,找到公主即可。迷宫的入口是S(0,0,0),公主位置为'P',时空传输机为'#'表示,墙为'*'表示,平地为'.'。层间移动只能通过时... 阅读全文

posted @ 2016-08-10 21:59 海岛Blog 阅读(275) 评论(0) 推荐(0)

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple
摘要:Regionals 2002 >> Asia - Dhaka问题链接:UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述:输入若干个正整数n,n=0则结束。对于输入的n,输出正整数m,m是n的倍数并且只... 阅读全文

posted @ 2016-08-10 07:06 海岛Blog 阅读(130) 评论(0) 推荐(0)

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple
摘要:Regionals 2002 >> Asia - Dhaka问题链接:UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述:输入若干个正整数n,n=0则结束。对于输入的n,输出正整数m,m是n的倍数并且只... 阅读全文

posted @ 2016-08-10 07:06 海岛Blog 阅读(154) 评论(0) 推荐(0)

HDU1253 胜利大逃亡
摘要:这个问题一看,可以说和UVA532 Dungeon Master完全相同,豪情万丈地做了拷贝来程序修改,一提交结果是“Time Limit Exceeded”,满脸困惑。多方调查研究后,终于懂得了程序简洁才是硬道理。也许因为测试数据量大,各个方面改进速度的措施都用了之... 阅读全文

posted @ 2016-08-09 19:10 海岛Blog 阅读(214) 评论(0) 推荐(0)

HDU1253 胜利大逃亡
摘要:这个问题一看,可以说和UVA532 Dungeon Master完全相同,豪情万丈地做了拷贝来程序修改,一提交结果是“Time Limit Exceeded”,满脸困惑。多方调查研究后,终于懂得了程序简洁才是硬道理。也许因为测试数据量大,各个方面改进速度的措施都用了之... 阅读全文

posted @ 2016-08-09 19:10 海岛Blog 阅读(137) 评论(0) 推荐(0)

POJ3278 HDU2717 Catch That Cow
摘要:USACO 2007 Open Silver问题链接:POJ3278 HDU2717 Catch That Cow。题意简述:一条线上,人的FJ的起点为K位置,牛在N位置(牛不动),输入正整数K和N。若FJ在x位置,FJ有三种走法,分别是走到x-1、x+1或2x位置。... 阅读全文

posted @ 2016-08-08 10:01 海岛Blog 阅读(98) 评论(0) 推荐(0)

POJ3278 HDU2717 Catch That Cow
摘要:USACO 2007 Open Silver问题链接:POJ3278 HDU2717 Catch That Cow。题意简述:一条线上,人的FJ的起点为K位置,牛在N位置(牛不动),输入正整数K和N。若FJ在x位置,FJ有三种走法,分别是走到x-1、x+1或2x位置。... 阅读全文

posted @ 2016-08-08 10:01 海岛Blog 阅读(156) 评论(0) 推荐(0)

UVA532 Dungeon Master
摘要:问题链接:UVA532 Dungeon Master。题意简述:三维空间地牢(迷宫),每个点由'.'(可以经过)、'#'(墙)、'S'(起点)和'E'(终点)组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟,求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(143) 评论(0) 推荐(0)

UVA532 Dungeon Master
摘要:问题链接:UVA532 Dungeon Master。题意简述:三维空间地牢(迷宫),每个点由'.'(可以经过)、'#'(墙)、'S'(起点)和'E'(终点)组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟,求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(191) 评论(0) 推荐(0)

POJ1915 Knight Moves
摘要:问题链接:POJ1915 Knight Moves。题意简述:输入测试用例数量,输入棋盘大小,输入国际象棋棋盘中的两个点,求马从一个点跳到另一个点的最少步数。问题分析:典型的BFS问题。在BFS搜索过程中,马跳过的点就不必再跳了,因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(149) 评论(0) 推荐(0)

POJ1915 Knight Moves
摘要:问题链接:POJ1915 Knight Moves。题意简述:输入测试用例数量,输入棋盘大小,输入国际象棋棋盘中的两个点,求马从一个点跳到另一个点的最少步数。问题分析:典型的BFS问题。在BFS搜索过程中,马跳过的点就不必再跳了,因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(218) 评论(0) 推荐(0)

导航