随笔分类 -  算法---搜索

HDU.2612 Find a way （BFS）
摘要：HDU.2612 Find a way （BFS）题意分析圣诞节要到了，坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下，发现周围的召唤师大峡谷还不少，这对基佬纠结着，该去哪一个。。。坤神：我要去左边的这个（因为离自己比较近 哈哈~）。。瑞瑞：我要去右边的这个（因为离自己比... 阅读全文
posted @ 2017-07-29 10:41 pengwill 阅读(121) 评论(0) 推荐(0)
HDU.1495 非常可乐 （BFS）
摘要：题意分析大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S... 阅读全文
posted @ 2017-07-29 10:36 pengwill 阅读(150) 评论(0) 推荐(0)
POJ.3894 迷宫问题 （BFS+记录路径）
摘要：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 阅读(140) 评论(0) 推荐(0)
FZU.2150 Fire Game （BFS）
摘要：FZU.2150 Fire Game （BFS）题意分析有两个人玩游戏，给出一个N*M的board，board上有一些草（用#表示）和一些空白部分（用.表示）。两个人分别选取一个点放火。求最少需要多长时间，board上的草能烧完。 注意.是不能被点燃的。可以分别记录草坪的位置，然后每... 阅读全文
posted @ 2017-07-29 10:17 pengwill 阅读(122) 评论(0) 推荐(0)
POJ.3414 Pots （BFS）
摘要：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 阅读(92) 评论(0) 推荐(0)
POJ.3126 Prime Path （BFS）
摘要：POJ.3126 Prime Path （BFS）题意分析给出一个四位的起始素数sta和一个四位的终止素数end， 保证end>=sta. 每次我们可以对这个sta变化它的一位，使得它变成一个新的数字，但是这个数字必须是素数。求得从sta变到end最小的操作次数。首先需要打一个100... 阅读全文
posted @ 2017-07-28 23:30 pengwill 阅读(102) 评论(0) 推荐(0)
POJ.1426 Find The Multiple （BFS）
摘要：POJ.1426 Find The Multiple （BFS）题意分析给出一个数字n，求出一个由01组成的十进制数，并且是n的倍数。思路就是从1开始，枚举下一位，因为下一位只能是0或1，故这个数字只能是1 * 10或者1 * 10 + 1。就按照这种方式枚举，依次放入队列，如果是其... 阅读全文
posted @ 2017-07-28 23:23 pengwill 阅读(88) 评论(0) 推荐(0)
POJ.3279 Fliptile （搜索+二进制枚举+开关问题）
摘要：POJ.3279 Fliptile （搜索+二进制枚举+开关问题）题意分析题意大概就是给出一个map，由01组成，每次可以选取按其中某一个位置，按此位置之后，此位置及其直接相连（上下左右）的位置（如果有）的0变成1,1变成0。现在求需要按多少次，才能使得整个map全部变成0。此题解法... 阅读全文
posted @ 2017-07-28 23:18 pengwill 阅读(245) 评论(0) 推荐(0)
POJ.3278 Catch That Cow （BFS）
摘要：POJ.3278 Catch That Cow （BFS）题意分析给出给出初始坐标N，你可以执行的操作有N-1，N+1,N*2,求出最少需要几次操作，使得N=K。BFS时每次有3种操作，按照操作来即可。特别需要注意越界的问题，坐标不能小于0，也不能大于题目给的最大值100000.然后... 阅读全文
posted @ 2017-07-28 23:03 pengwill 阅读(96) 评论(0) 推荐(0)
POJ.2251 Dungeon Master （三维BFS）
摘要：POJ.2251 Dungeon Master （三维BFS）题意分析你被困在一个3D地牢中且继续寻找最短路径逃生。地牢由立方体单位构成，立方体中不定会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能对角线移动并且迷宫四周坚石环绕。 若能逃离，则输出逃离需要的最短时间，否则输出... 阅读全文
posted @ 2017-07-28 23:00 pengwill 阅读(152) 评论(0) 推荐(0)
POJ.1321 棋盘问题 （DFS）
摘要：POJ.1321 棋盘问题 （DFS）题意分析给出n*n的棋盘，棋盘中#表棋盘区域，即可以放置棋子。现在有k个棋子，放置在棋盘区域中，并且要求任意两个棋子不能放在棋盘的同一行或者同一列。求放置k个棋子的方案数有多少。如果要求不能放在同一行，那么在摆放的时候可以按行摆放。现在一行中找到... 阅读全文
posted @ 2017-07-28 22:52 pengwill 阅读(113) 评论(0) 推荐(0)
POJ.3172 Scales (DFS)
摘要：POJ.3172 Scales (DFS)题意分析一开始没看数据范围，上来直接01背包写的。RE后看数据范围吓死了。然后写了个2^1000的DFS，妥妥的T。 后来想到了预处理前缀和的方法。细节以注释的方式给出。代码总览#include #include #include #incl... 阅读全文
posted @ 2017-04-30 18:13 pengwill 阅读(102) 评论(0) 推荐(0)
URAL.1033 Labyrinth (DFS)
摘要：URAL.1033 Labyrinth (DFS)题意分析WA了好几发，其实是个简单地DFS。意外发现这个俄国OJ，然后发现ACRUSH把这个OJ刷穿了。代码总览#include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-04-30 17:25 pengwill 阅读(98) 评论(0) 推荐(0)
POJ.3278 Catch That Cow (BFS)
摘要：POJ.3278 Catch That Cow (BFS)题意分析求最少的操作次数，暴力就用BFS。 这题坑点挺多，一开始交上去无限RE，摸不着头脑，后来发现后数组越界了。因为存在-1的操作和*2的操作 ，不加判断就直接越界。 这告诉我们一个道理，光把数组开大点，是没有用的。代码总览... 阅读全文
posted @ 2017-04-30 17:18 pengwill 阅读(102) 评论(0) 推荐(0)
AOJ.865 青铜莲花池 (BFS)
摘要：AOJ.865 青铜莲花池 (BFS)题意分析典型的BFS 没的说代码总览#include #include #include #include #include #include #include #include #include #include #define INF 0x3... 阅读全文
posted @ 2017-04-28 21:14 pengwill 阅读(287) 评论(0) 推荐(0)