win_the_medal
win_the_medal
全部文章
kuangbi...
Codeforces(14)
Codeforces (Div.3)(6)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
/ kuangbin带你飞——搜索专题
(共9篇)
Fire! (两点BFS)
题目链接:https://cn.vjudge.net/problem/28833/origin 题目大意: 给1个n*m的网格,上面有的点能走,有的点不能走(墙),然后有的点是火源,火源和人一样,每次都是上下左右四个方向蔓延,速度一样是1,火也不可以从墙上跨过去,给你人的起点,终点是只要走...
2019-07-16
0
329
Fire Game (两点BFS)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题目大意: 有一张n×m的地图,地图上 ‘#’ 表示草地,’.’ 表示空地,一哥们可以选择至多两个草地点燃(非法操作,请小伙伴们不要模仿),火势会蔓延到这个草地的四周的草地,且需要一个单位的时间...
2019-07-16
0
440
Find a way (BFS ➕ 标记数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意: M和Y想要在KFC见面,现在让你去找到一个使两个人到同一个KFC总花费时间最小的地方,然后输出最小的花费时间 (花费时间 = 步数*11) 思路: 先对M跑一次BF...
2019-07-16
0
420
非常可乐 (BFS ➕ 模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意: 给你两个杯子还有一瓶可乐,问你可不可以通过杯子以及可乐之间互相倒来倒去 使最后两个人喝到相同的可乐,注意杯子没有刻度 思路: 这道题很像曾经做过的小学题目,我们不妨...
2019-07-16
0
503
迷宫问题 (BFS ➕输出路径)
题目链接:http://poj.org/problem?id=3984 思路: 这道题的难点我觉得主要是在记录路径上面。 我们不能去记录当前的步数的走的坐标(x,y) ,因为这样会被后面的覆盖。 所以我们记录的应该是前一步所走的 具体代码: 1 #include <...
2019-07-15
0
442
Pots (BFS ➕ 输出路径)
题目链接:http://poj.org/problem?id=3414 思路: 因为有六种操作,所以六种操作中合法的都加入队列中BFS 如何去输出路径呢? 我们不妨设一个string数组,它的索引就和我们的步数有关,然后按顺序输出就可以了。 之后有一道题的记录路径的方...
2019-07-15
0
439
Shuffle'm Up (map ➕ BFS)
题目链接:http://poj.org/problem?id=3087 题目大意:给你一个字符串s1、一个字符串 s2 和一个期望得到的字符串 ,每次先放一个s2 再放一个 s1 ,得到一个新的字符串,然后取这个新字符串的前一半为s1 后一半为 s2 问最少经过几次变换可以得到期望的字符串...
2019-07-15
0
422
Prime Path (BFS)
题目链接:http://poj.org/problem?id=3126 题目大意:给你一个四位数N 和 一个四位数M ,从 N -> M 每次只可以改变一个四位中的任何一位数,但是改变后的数必须是素数,问你最少可以经过多少步使 N 变成 M 思路: 判断素数的话直接利用埃筛...
2019-07-15
0
526
Fliptile (二进制压缩)
题目链接:http://poj.org/problem?id=3279 题目大意:有一个n*m的棋盘,0表示白色,1表示黑色。每次可以翻转当前位置,它的上下左右四个位置也会被相应翻转。问最少翻转多少次会使所有棋面显示为白色,并给出需要翻转的位置,0表示不翻转,1表示翻转。 思路:...
2019-07-14
0
553