BFS
文章平均质量分 67
cyl纤云弄巧
To Be
展开
-
POJ1426(简单广搜)
POJ1426题意:输入一个数求其倍数(由01组成)。广搜的初学者,感觉这个很容易理解。因为在搜索的过程中可能会出现较大的数,所以开long long型的队列。#include#includeusing namespace std;void bfs(int n){ queueq; q.push(1); long long x ; whil原创 2016-08-02 10:12:46 · 420 阅读 · 0 评论 -
POJ 3278(简单广搜)
POJ3278题意:输入n,m,求由n到m需要最少步数,n只能加一减一或者乘二。写的第二道广搜题,发现用队列就是每一种可能读入队尾,然后再从队首一个一个的遍历。需要做的是判断条件和记录步数。#includeusing namespace std;#include#include#include#define M 200000int key[M];int visit原创 2016-08-02 10:48:19 · 543 阅读 · 0 评论 -
暑假小训练 (一道 不能不会的用结构体搜索题)
http://acm.hust.edu.cn/vjudge/contest/129524#problem/I题意:8x8的象棋,给出开始和结束的点,和一个不能走的点,求出最短路。#include#include#include#includeusing namespace std;int ax,ay,bx,by,cx,cy;int gragh[10][1原创 2016-08-23 20:38:37 · 442 阅读 · 0 评论 -
Hrbust 1143 (bfs)
题意: 给出n*m的矩形地图,从一个原点出发找出小于等于原点的个数。思路: 其实可以用深搜去写这道题,不过可以练习一下bfs的写题思路,注意点就是原点 的判断(check)和细节,比如我经常把s,t写错。#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace s原创 2017-04-19 10:23:58 · 492 阅读 · 0 评论 -
CodeForces - 811D D - Vladik and Favorite Game
题意: 有一个游戏,给你一个n*m的地图,让你找到‘F’所在的位置,但是没这么简单,如 果你知道从(1,1)开始走到‘F’所在的位置的话,你就输出从(1,1)到终点的 转向,分别是’R’,’L’,’D’,’U’,如果是这样的话也是很简单的,不过游戏的有趣之处也在 这里,你发送一个转向,系统会给你转向之后的坐标,不过这四个转向有可能交换, 交换也只有两种可能,现在问题就是这原创 2017-06-18 21:03:08 · 392 阅读 · 0 评论 -
POJ 3083 (bfs + dfs)
Children of the Candy Corn Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13904 Accepted: 6014Description The cornfield maze is a popular Halloween treat. Visitors are shown原创 2017-06-28 21:24:12 · 359 阅读 · 0 评论 -
HDU 5438拓扑+bfs或者dfs
HDU 5438题意: 有个人有p个池塘,每一个池塘有其价值,池塘之间有连接的管道,现在主人由于资金的问题,需要抛弃一些池塘,其特点是与之相邻的池塘只有一个,当然如果删除了一个池塘之后剩下的池塘仍然有类似的池塘还要接着删除。 删除之后,问连通图中池塘的个数为奇数个的连通图所有池塘的价值和。思路: 记录每一个池塘所连接的边,其实也就是入度,此题的边是双向的,所以直接记录即可。原创 2017-11-30 21:48:33 · 306 阅读 · 0 评论 -
POJ1849
POJ1849题意: 有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?思路:1. 假设只有1个机器人遍历树,且要求回到原点, 它最少需要走多少路? 答: 它需要走树总长sum的两倍, 即每条树边它都要走两次才行. 这个结论画个图就明白了, 对于每条边,原创 2017-12-24 21:08:57 · 382 阅读 · 0 评论