![](https://img-blog.csdnimg.cn/20190828130701965.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
深搜/广搜
文章平均质量分 58
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
广搜bfs
刚做了一个搜索的专题,没做这个专题时只懂得搜索的思想(当然简单的搜索题也可以一波打AC) 写这个是为了总结一下,实际上只求自己能看懂就行。 做专题之后对广搜的理解又深了一步, 多路搜索: think : 每个源点开始搜索,期间用个辅助mapp 与map合作生效为真正的map,广搜最先到达的状态一定是最短路径,记录下该源点到每个状态的最短路径,然后找出每个源点都能到达的目的点的step,找出最原创 2018-01-22 16:40:15 · 238 阅读 · 0 评论 -
M - 非常可乐
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N原创 2018-01-22 17:46:22 · 383 阅读 · 0 评论 -
H - Pots
给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是第j个容器倒满并且第i个容器依旧有剩余,二是第i个容器里的水全部倒入j中,第i个容器为空) 现在要原创 2018-01-22 17:51:26 · 528 阅读 · 0 评论 -
N-Find a way
圣诞节要到了,坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下,发现周围的召唤师大峡谷还不少,这对基佬纠结着,该去哪一个。。。坤神:我要去左边的这个(因为离自己比较近 哈哈~)。。瑞瑞:我要去右边的这个(因为离自己比较近 嘿嘿~) ........这对基佬闹矛盾了,开车有危险了! 为了不让他们去召唤师大峡谷坑人,riot决定让他们去X召唤师大峡谷,保证他俩所走的路程和最短。每走一个点需原创 2018-01-22 17:16:40 · 457 阅读 · 0 评论 -
H 幻方变换(puzzle)(NYIST 2019年校赛)
H 幻方变换(puzzle)(NYIST 2019年校赛) 如果一个 3 × 3 的矩阵中,整数 1-9 中的每个都恰好出现一次,我们称这个矩阵为一个幻 方。 我们可以对一个幻方进行一些操作。具体来说,我们可以 • 选择幻方的一行,整体向右移动一格,并将最右侧的数字移到最左边;或者 • 选择幻方的一列,整体向下移动一格,并将最下侧的数字移到最上面。 例如,下面两个操作分别是一种合法的行操作...原创 2019-03-16 11:00:56 · 416 阅读 · 0 评论 -
Q - 水陆距离(广搜)
Q - 水陆距离 HihoCoder - 1478 给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 Input 第一行包含两个整数,N和M。 以下N行每行M个0或者1,代表地图。 数据保证至少有1块水域。 对于30%的数据,1 <= N, M <= 100 对于100%的数据...原创 2019-03-29 15:20:41 · 279 阅读 · 0 评论 -
[2000年NOIP全国联赛普及组] 1019 单词接龙
[2000年NOIP全国联赛普及组] 1019: 单词接龙 题目链接:http://129.211.20.246/problem.php?id=1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astoni...原创 2019-05-01 13:20:59 · 526 阅读 · 0 评论