bfs
文章平均质量分 56
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
JZOJ 1245. 穿越泥地【bfs】
CSP前还这么菜,日原创 2019-11-08 14:25:39 · 166 阅读 · 0 评论 -
JZOJ 6286.走格子【最短路】【bfs】
233题目:题意:分析:代码: 题目: 传送门 题意: 给出一张地图,我们可以向相邻的格子走和通过传送门走 现在需要求出CCC到FFF的最小时间花费 分析: 每个格子都与自己能走到的格子建边,然后跑最短路就可以了 相邻的格子我们就建出权值为111的边 而传送门操作我们思考一下,首先有一个传送门是建在当前点向四周一直走第一次碰到墙的,而另一个显然为了使我们的时间花费最小,就需要建在与当前点最近...原创 2019-08-09 21:21:41 · 358 阅读 · 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 · 72 阅读 · 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 · 213 阅读 · 0 评论 -
SSLOJ 1316.血色先锋军
...题目:题意:分析:代码: 题目: 传送门 题意: 给出一张n∗mn*mn∗m的图以及一些传染源,求各个领主最短被感染到的时间 分析: 在图上,有是普通的一个个向四周传染,所以用典型的bfsbfsbfs解决 代码: #include<iostream> #include<cstdio> #include<string> #include<cst...原创 2019-04-27 14:08:38 · 456 阅读 · 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 · 73 阅读 · 0 评论 -
JZOJ 100047. 基因变异
目录大法好题目:分析:代码: 题目: 传送门 分析: 这道题十分恶意,小编考试时用dfsdfsdfs暴力搞下,结果一直404040 完事后,听大佬们都用bfsbfsbfs先预处理出变异到任意基因的时间 最后边输入,边输出 代码: #include<iostream> #include<cstdio> #include<cmath> #include<...原创 2018-12-15 15:52:52 · 205 阅读 · 0 评论 -
JZOJ P5793. 【NOIP2008模拟】小S练跑步
玄学之门题目:分析:代码: 题目: 传送门 分析: 考试的时候,用dfsdfsdfs死磕,结果101010分凉掉,然后用bfsbfsbfs乱敲一下就AAA了...... 根本没有顾及到dfsdfsdfs的面子嘛 代码: #include<iostream> #include<cstdio> #include<cmath> #include<cstri...原创 2018-10-05 14:14:54 · 275 阅读 · 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 · 172 阅读 · 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 · 186 阅读 · 0 评论