![](https://img-blog.csdnimg.cn/1fbe5b0935bb4bcd9c6e56428c1df74d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
简单搜索
kuangbin带你飞简单搜索专题
秃头女孩养发记
这个作者很懒,什么都没留下…
展开
-
num.9Fire Game FZU - 2150
题意题给出T代表测试数据组数,每组给出两个整数n, m之后给出一个n*m的矩阵,矩阵由字符 ’ . ’ 与 ’ # ’ 组成,’ . ‘表示空地,’ # '表示草地,两个人每人可以选择一个草地点火(可以选择同一个草地),火势每一次可以向其上下左右四个格的草地蔓延(空地不行),若火势可以在数次蔓延后覆盖全部草地,则要求求出最少的蔓延次数.分析对于每次选定草地后,可以以选择的两块草地为起点向周围...原创 2020-03-08 20:25:31 · 121 阅读 · 0 评论 -
num.8Pots POJ - 3414
题意给两个杯子,容量分别是A,B,问你经过多少次的操作,能够使其中的一个杯子中的水量是C;一共有3种操作,分别是装满,全倒掉,把i杯子中的水倒给j杯子;如下图:分析和《非常可乐》那一道题很像,但它多了倒水情况的输出;思考的就是每次倒水的情况,杯子中倒出来多少水,杯子中还剩下多少水;另外一个难题就是倒水情况的记录,怎样记录每一次进行的操作;可以在广搜的结构体中加入一个数组,然后把每一种操作...原创 2020-03-06 18:58:28 · 186 阅读 · 0 评论 -
num.7 Shuffle'm Up POJ - 3087
题意输入一个N,表示有N组数据,每组数据有四行,第一行是一个整数C,表示 每堆牌的数量,接下来是三行字符序列,第一行是S1堆,第二行是S2堆,第三行S12是预想的排序序列,求需要几步才能到达预想序列。已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 ...原创 2020-03-04 20:13:45 · 127 阅读 · 0 评论 -
num.6POJ 3126-Prime Path
题意给两个是素数的四位数,每次改变其中一位,使得改变后的数依然是素数,计算从前一个数到后一个数最少一共需要改变几次。思路打表1000~9999中所有的素数。BFS:队列先将第一个数入队,然后分解出其各个位上的数,循环依次枚举个位~ 千位,可以是0~9中的任意一个数。注意每次位数循环维护当前位不变,保证下次循环仅改变下一位上的数。#include<iostream>#inc...原创 2020-03-02 19:35:29 · 108 阅读 · 0 评论 -
num.5Find The Multiple(poj 1426)
题意为找到一个大于等于n的倍数m,且m只由0和1组成。本来收到别人的建议打表,但是好多个数据,嫌麻烦,所以放弃了。分析每个数的二进制数 乘以 10;就等于他原来的十进制树乘以 2。举个例子 : 1 二进制 1 如果 1 乘以 10等于10 那就是2的二进制,10*10=100 那就是4的二进制。那么一个十进制数除以2得到的数,他们在二进制里相差10倍。我们主要就是枚举每一个数...原创 2020-03-01 12:13:47 · 164 阅读 · 1 评论 -
num.4Fliptile (二进制+搜索)
wo看了大概有半个小时的题面,硬是没看懂,不知道怎么用搜索敲~ 看个题解吧,哇~ 我晕了。题意给定一个M*N矩阵,有些是黑色(1表示)否则白色(0表示),每翻转一个(i,j),会使得它和它周围4个格变为另一个颜色,要求翻转最少的点,使得变为全白色的矩阵,输出这个标记了翻转点的矩阵,如果有多个最优解,输出逆字典序最小的那个矩阵,若没有解,输出IMPOSSIBLE。(这个矩阵,0表示不翻转,1表示...原创 2020-02-27 21:27:49 · 181 阅读 · 0 评论 -
num.3 Catch That Cow POJ - 3278
题目:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 1...原创 2020-02-25 20:20:06 · 196 阅读 · 0 评论 -
num2.Dungeon Master(广搜)
题意一个深L,长C,宽R的三维地方,每移动一个单位需要1s,S是起始位置,E是终点位置,‘#’是墙,‘.’是路,问从S出发最少经过多长时间就到达E处;分析典型的广搜,找到起点然后分别向前后左右上下六个方向分别遍历如果能通过的话更新起点再遍历前后左右上下四六个方向知道找到终点E位置。和迷宫不同的是,迷宫是平面上东南西北的移动,相当于在大楼里面的一层楼里找出口,而这个题目在迷宫的基础上又增加了上...原创 2020-02-23 20:15:11 · 463 阅读 · 0 评论 -
num.1简单搜索之棋盘问题
这个是我做 kuangbin 带你飞专题训练的第一个专题的第一题题意在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。==其中 # 表示棋盘区域, . 表示空白区域(数据保证不出现多余的空白行或者空白列)。 ==思路这是一道经典的深搜问题。df...原创 2020-02-21 19:06:29 · 161 阅读 · 0 评论