![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kuangbin专题专题一 简单搜索
成长本就是孤单
这个作者很懒,什么都没留下…
展开
-
kuangbin专题 专题一 简单搜索 Fire Game FZU - 2150
Fire Game FZU - 2150题目链接:https://vjudge.net/problem/FZU-2150题意:’ . '代表火无法烧着的地方,‘ # ’表示草,火可以烧着。选择任意两个‘ # ’(可以两个都选同一个 ‘ # ’),火会蔓延,每过1个时间消耗,向四周蔓延。问:能不能把草全部烧完,可以的话得出最短时间,否则输出 -1。思路:bfs,枚举所有点火情况就OK了,直接...原创 2019-07-08 10:15:40 · 134 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Shuffle'm Up POJ - 3087
Shuffle’m Up POJ - 3087题目链接:https://vjudge.net/problem/POJ-3087题意:(1)有两副颜色多样的扑克牌,(A~H)表示不同颜色,给你两副牌,S1,S2和一副你需要洗出的KEY,,S12由S2最底部,S1底部。。。一直下去,直到洗出KEY,就是图片展示的那样。(2)洗好的S12可以重新变成新的S1,S2,S1是从下取S12牌数的一半,S...原创 2019-07-06 15:07:24 · 155 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126
Prime Path POJ - 3126题目链接:https://vjudge.net/problem/POJ-3126题意:给你两个四位的素数N,M,每次改变N四位数中的其中一位,如果能经过有限次数的替换变成四位数M,那么求出最少替换次数,否则输出“Impossible”.(N,M必须一直是素数)思路:bfs。四位数,每一位可以替换为0~9,那么我们可以每次改变N中的一位数,然后放入队列...原创 2019-07-05 23:19:07 · 150 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Fliptile POJ - 3279
Fliptile POJ - 3279题目链接:https://vjudge.net/problem/POJ-3279题意:格子有两面,1表示黑色格子,0表示白色格子,奶牛每次可以踩一个格子,踩到的格子和它周围的上下左右格子都会翻面,也即是颜色改变,问:能不能踩有限个格子,使得所有格子都变成白色,如果能,求踩格子次数的方案,并且要求字典序(1)最小的那一个方案。(1):字典序,可以百度一下哦...原创 2019-07-05 16:04:50 · 197 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Catch That Cow POJ - 3278
Catch That Cow POJ - 3278题目链接:https://vjudge.net/problem/POJ-3278题意:人可以左移动一格,右移动一格,或者移动到当前位置两倍下标的格子思路:把题意的三种情况跑bfs,第一个到达目的地的时间最短。#include <iostream>#include <string.h>#include<que...原创 2019-07-04 16:47:04 · 151 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Dungeon Master POJ - 2251
Dungeon Master POJ - 2251题目链接:https://vjudge.net/problem/POJ-2251题意:简单的三维地图思路:直接上代码。。。#include <iostream>#include <string.h>#include<queue>#include <algorithm>using nam...原创 2019-07-04 15:41:01 · 230 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321
棋盘问题 POJ - 1321题目链接:https://vjudge.net/problem/POJ-1321题意:给一张棋盘,‘#’表示可以下棋的地方,‘.’表示不能下棋的地方。思路:dfs,首先遍历地图找到第一个可以下棋的地方,然后从下一行开始继续dfs,如果已下棋子数等于要求棋子数,答案++#include <iostream>#include <string.h...原创 2019-07-04 14:16:31 · 184 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Find a way HDU - 2612
Find a way HDU - 2612题目链接:https://vjudge.net/problem/HDU-2612题意:‘@’表示KTV,‘#’表示无法走的地方,‘Y’,'M’表示两个人,他们要在KTV见面,问他们都到达KTV要花费的时间之和。思路:两个bfs,一个从‘M’开始,一个从‘Y’开始,跑完之后,遍历地图,找出所有KTV,并记录最短用时。#include <iost...原创 2019-07-09 17:34:45 · 169 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 非常可乐 HDU - 1495
非常可乐 HDU - 1495题目链接:https://vjudge.net/problem/HDU-1495题意:有两个空杯(分别是N升和M升)和一罐满的可乐S升,S = N + M,三个容器可以互相倾倒,如果A倒入B,只有两种情况:(1) A全部倒入B中,B中的升数小于等于B的最大容量。(2)A部分倒入B中,B已经到达了B的最大容量。问:有没有可能把S升的可乐平分在任意两个容器中,有...原创 2019-07-08 22:40:31 · 145 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Oil Deposits HDU - 1241
Oil Deposits HDU - 1241题目链接:https://vjudge.net/problem/HDU-1241题意:问有几个油田,一个油田由相邻的‘@’,组成。思路:bfs,dfs都可以,只需要遍历地图,遇到‘@’,跑一遍搜索,标记跑过的点,然后油田数+1.#include <iostream>#include <cstring>#include...原创 2019-07-08 16:50:15 · 142 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 迷宫问题 POJ - 3984
迷宫问题 POJ - 3984题目链接:https://vjudge.net/problem/POJ-3984这个题目,emm,上代码,看的估计应该是刚开始接触搜索的,我带点注释,希望你能慢慢理解。#include <iostream>#include <cstring>#include<vector>#include<string>#...原创 2019-07-08 16:30:44 · 123 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Fire! UVA - 11624
Fire! UVA - 11624题目链接:https://vjudge.net/problem/UVA-11624题意:一个迷宫,可能有一个或者多个地方着火了,每过1个时间消耗,火会向四周蔓延,问Joe能不能逃出迷宫,只要走出迷宫边界就算逃出,火和Joe都不能透过墙。思路:人和火源分别跑bfs,人一张地图,火源一张地图,跑各自能到达点的时间,火源可能有多个,最后只需要判断迷宫的四个边中人和...原创 2019-07-08 10:32:19 · 248 阅读 · 0 评论 -
kuangbin专题 专题一 简单搜索 Pots POJ - 3414
Pots POJ - 3414题目链接:https://vjudge.net/problem/POJ-3414题意:给你两个杯子,分别容量为A(1),B(2)和一个C,C是需要经过下列操作,得到的一个升数。(1) FILL(i) :把编号为i的杯子中水灌满(2)DROP(i):把编号为i的杯子中水全部倒了(3)POUR(i,j):把编号为i的杯子中的水倒入编号为j的杯子中,如果编号j杯子...原创 2019-07-06 20:48:17 · 181 阅读 · 0 评论