BFS
文章平均质量分 68
DOLFAMINGO
诗酒趁年华
展开
-
HDU4856 Tunnels —— BFS + 状压DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4856题解:……代码如下:#include #include #include #include #include #include #include #include #include #include #include using namespace原创 2017-04-30 17:07:29 · 352 阅读 · 0 评论 -
Gym - 101147E E. Jumping —— bfs
题目链接:http://codeforces.com/gym/101147/problem/E题意:当人在第i个商店时,他可以向左或向右跳di段距离到达另一个商店(在范围之内),一个商店为一段距离。问:对于每一个商店,跳到最后一个商店最少需要跳几次?题解:题目实际上是求最短距离,而且边权为1,所以可以直接用bfs。由于是求每个点到最后一个点的最短距离,那么可以反向建图,将最后一个点原创 2017-04-19 22:42:18 · 398 阅读 · 0 评论 -
Gym - 100187E E - Two Labyrinths —— bfs
题目链接:http://codeforces.com/gym/100187/problem/E题解:第一步:分别用bfs求出两图的最短路。第二步:如果最短路长度一样。则将两幅图合并,再bfs,如果能走到终点,且最短路长度仍然等于未合并前的长度,则YES; 否则NO。代码如下:#include#include#include#include#include原创 2017-04-19 21:19:33 · 371 阅读 · 0 评论 -
uva 439 Knight Moves 骑士移动 —— bfs
代码如下:#include//bfs 骑士的移动#include#includestruct{ int x,y,z;}q[1000];int map[10][10],head = 0, tail = 0;int d[8][2]={ {-1,-2}, {-1,2}, {1,-2}, {1,2}, {-2,-1}, {-2,1}, {2,-1}, {2,1} };int原创 2017-03-03 20:08:23 · 510 阅读 · 0 评论 -
poj2965 The Pilots Brothers' refrigerator —— 技巧性
题目链接:http://poj.org/problem?id=2965题解:待写……代目如下:#include//poj2965#includeint main(){ int a[5][5],sum; char map[5][5]; memset(a,0,sizeof(a)); for(int i = 0; i<4; i++原创 2017-02-12 10:50:54 · 355 阅读 · 0 评论