![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 1245. 穿越泥地【bfs】
CSP前还这么菜,日原创 2019-11-08 14:25:39 · 159 阅读 · 0 评论 -
JZOJ 6286.走格子【最短路】【bfs】
233题目:题意:分析:代码:题目:传送门题意:给出一张地图,我们可以向相邻的格子走和通过传送门走现在需要求出CCC到FFF的最小时间花费分析:每个格子都与自己能走到的格子建边,然后跑最短路就可以了相邻的格子我们就建出权值为111的边而传送门操作我们思考一下,首先有一个传送门是建在当前点向四周一直走第一次碰到墙的,而另一个显然为了使我们的时间花费最小,就需要建在与当前点最近...原创 2019-08-09 21:21:41 · 347 阅读 · 0 评论 -
SSLOJ 1338.逃亡路径【bfs】
233题目:题意:分析:代码:题目:传送门题意:有一张n∗mn*mn∗m的图,我的起点在1,11,11,1我只能走“日”字问到达n,mn,mn,m的最短路径不同方案数有多少分析:我先跑了一遍dfsdfsdfs,然后喜闻乐见的TLETLETLE了233233233,因为对bfsbfsbfs真的不熟,所以试图剪枝来减少耗时我发现TTT的原因是因为每个点都有经过多次的可能,所以...原创 2019-08-06 16:53:53 · 66 阅读 · 0 评论 -
JZOJ 3319. 【BOI2013】雪地踪迹【bfs】【卡常】
233题目:题意:分析:代码:题目:传送门题意:给出一个雪地,有两种动物在图上沿着相邻的格子走,从(1,1)(1,1)(1,1)到(n,m)(n,m)(n,m),后来的脚印会将前面的脚印覆盖现在给出最后的脚印图,问最少出现了几只动物分析:因为连接起点和终点的道路必定是最后一只走的,而与这条道路相邻且所属不同的则为倒数第二个………………以此类推所以我们可以使用bfsbfsbfs...原创 2019-07-08 19:25:57 · 205 阅读 · 0 评论 -
SSLOJ 1316.血色先锋军
...题目:题意:分析:代码:题目:传送门题意:给出一张n∗mn*mn∗m的图以及一些传染源,求各个领主最短被感染到的时间分析:在图上,有是普通的一个个向四周传染,所以用典型的bfsbfsbfs解决代码:#include<iostream>#include<cstdio>#include<string>#include<cst...原创 2019-04-27 14:08:38 · 320 阅读 · 0 评论 -
JZOJ 4671. 【NOIP2016提高A组模拟7.20】World Tour
233题目:题意:分析:代码:题目:传送门题意:求在四个不重复的城市里最多能走的路程分析:假如四个不同的城市为a,b,c,da,b,c,da,b,c,d,对于每一个城市先跑一个BFSBFSBFS,找出它最短路到达最远的333个点,然后枚举b,cb,cb,c,然后再枚举b,cb,cb,c的这333个点,a,b,c,da,b,c,da,b,c,d不能相同),找出最大的即可。代...原创 2019-03-28 16:44:05 · 69 阅读 · 0 评论 -
JZOJ 100047. 基因变异
目录大法好题目:分析:代码:题目:传送门分析:这道题十分恶意,小编考试时用dfsdfsdfs暴力搞下,结果一直404040完事后,听大佬们都用bfsbfsbfs先预处理出变异到任意基因的时间最后边输入,边输出代码:#include<iostream>#include<cstdio>#include<cmath>#include<...原创 2018-12-15 15:52:52 · 164 阅读 · 0 评论 -
JZOJ P5793. 【NOIP2008模拟】小S练跑步
玄学之门题目:分析:代码:题目:传送门分析:考试的时候,用dfsdfsdfs死磕,结果101010分凉掉,然后用bfsbfsbfs乱敲一下就AAA了......根本没有顾及到dfsdfsdfs的面子嘛代码:#include<iostream>#include<cstdio>#include<cmath>#include<cstri...原创 2018-10-05 14:14:54 · 214 阅读 · 0 评论 -
JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室
目录:题目:分析:代码:题目:传送门分析:这道题,还是比较明显的,通过状态压缩+bfsbfsbfs就可以解决了代码:#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt;原创 2018-09-15 17:09:28 · 165 阅读 · 0 评论 -
JZOJ 2137. 【GDKOI2004】城市统计
目录:题目:分析:代码:题目:单击查看题目分析:我们可以先跑一遍bfsbfsbfs,然后用二位前缀和求解~~ 讲下前缀和数组:ansansans ans[i][j]ans[i][j]ans[i][j]代表前i行的前j列的总和 而ans[i][j]=ans[i−1][j]+ans[i][j−1]−ans[i−1][j−1]+f[i][j]an...原创 2018-07-15 21:25:46 · 142 阅读 · 0 评论