摘要: HDU.2612 Find a way (BFS)题意分析圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比... 阅读全文
posted @ 2017-07-29 10:41 pengwill 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题意分析大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S... 阅读全文
posted @ 2017-07-29 10:36 pengwill 阅读(146) 评论(0) 推荐(0) 编辑
摘要: POJ.3894 迷宫问题 (BFS+记录路径)题意分析定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表... 阅读全文
posted @ 2017-07-29 10:32 pengwill 阅读(137) 评论(0) 推荐(0) 编辑
摘要: FZU.2150 Fire Game (BFS)题意分析有两个人玩游戏,给出一个N*M的board,board上有一些草(用#表示)和一些空白部分(用.表示)。两个人分别选取一个点放火。求最少需要多长时间,board上的草能烧完。 注意.是不能被点燃的。可以分别记录草坪的位置,然后每... 阅读全文
posted @ 2017-07-29 10:17 pengwill 阅读(120) 评论(0) 推荐(0) 编辑
摘要: POJ.3414 Pots (BFS)题意分析给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的... 阅读全文
posted @ 2017-07-29 00:31 pengwill 阅读(91) 评论(0) 推荐(0) 编辑
摘要: POJ.3087 Shuffle’m Up (模拟)题意分析给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12,找到变换次数变换规则如下:假设s1=12345,s2=67890变换后的序列 s=617283... 阅读全文
posted @ 2017-07-29 00:24 pengwill 阅读(67) 评论(0) 推荐(0) 编辑