随笔分类 -  bfs

多源bfs
摘要：https://codeforces.com/contest/1283/problem/D 题意：在一条无限长的坐标轴上，给你n颗树，m个人。求所有人到树的最短距离的总和和坐标。 解法：多源bfs，map标记。 //#include <bits/stdc++.h> #include <cstdio> 阅读全文
posted @ 2020-01-28 13:34 无名菜鸟1 阅读(413) 评论(0) 推荐(0)
bfs（同一最短路径）
摘要：http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=7 题意：现在有两个相同大小的地图，左上角为起点，右下角问终点。问是否存在同一条最短路径。最短距离一样，他们走的路径也一样。 n 行 m 列(1 <= n , m <= 500) 存在就输出YES 阅读全文
posted @ 2019-11-24 17:04 无名菜鸟1 阅读(379) 评论(0) 推荐(0)
bfs(双向bfs加三维数组)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2019-08-22 16:10 无名菜鸟1 阅读(268) 评论(0) 推荐(0)
bfs(最短路径)
摘要：http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 146388 Accepted: 44997 Description Farmer Joh 阅读全文
posted @ 2019-08-22 10:37 无名菜鸟1 阅读(518) 评论(0) 推荐(0)
bfs（火星撞地球）
摘要：Meteor Shower 链接：https://ac.nowcoder.com/acm/contest/997/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie h 阅读全文
posted @ 2019-08-07 21:15 无名菜鸟1 阅读(169) 评论(0) 推荐(0)
bfs（标记整个棋盘）
摘要：1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白 阅读全文
posted @ 2019-07-27 19:45 无名菜鸟1 阅读(289) 评论(0) 推荐(0)
bfs（最短路径）
摘要：https://ac.nowcoder.com/acm/contest/993/F 题意：从（0，0）到X , Y最少要走几步，其中有一些点是泥坑不能走。 思路：bfs注意：该题坐标会出现负数，所以标记数组要统一加500转化为正数。或则直接用map标记。 #include <iostream> #i 阅读全文
posted @ 2019-07-24 20:04 无名菜鸟1 阅读(1391) 评论(0) 推荐(0)
bfs（太空电梯）
摘要：http://oj.jxust.edu.cn/contest/problem?id=1563&pid=4 题目描述 公元9012年，Q博士发明了一部太空电梯，与一般电梯不同，太空电梯不能直接到达目点。太空电梯只有上升和下降两个按键，如果电梯上升， 它只能上升当前高度的距离；如果下降，它一次只能下降1 阅读全文
posted @ 2019-06-18 21:29 无名菜鸟1 阅读(898) 评论(1) 推荐(0)