![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索之bfs
oranges_c
落寞是岁月的痕迹
展开
-
【POJ3414】Pots(BFS)
就是把操作用string保存。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdlib>#in原创 2016-10-21 20:06:37 · 193 阅读 · 0 评论 -
【POJ1753】Flip Game(位压缩+bfs)
PS:对于位压缩接触不是很多,继续学习~#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdlib原创 2016-10-21 20:15:56 · 283 阅读 · 0 评论 -
【POJ2251】Dungeon Master(bfs)
简单的bfs求最短路径。 二维的相信都会。 这题是三维的,只是多加了两个操作。其他都一样。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <al原创 2016-10-22 13:16:25 · 248 阅读 · 0 评论 -
团体程序设计天梯赛-练习集-L3-004. 肿瘤诊断(三维bfs)
题目链接 这题原来写的是dfs。结果给我段错误,应该是爆栈了?后来改成了三维bfs#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <queue>using namespace std;#define ALL(v) (v).begin(),(v).原创 2017-02-10 16:37:49 · 372 阅读 · 0 评论 -
ECPC16-E. Jumping(bfs)
题目链接题目大意: 给你n个数,a1,a2,...,ana_1,a_2,...,a_n表示在第i个点可以跳向i+aii+a_i点或i−aii-a_i点, 输出从每个点开始,跳向最后一个点步数。我们可以反着做,从最后一个点开始bfs,搜能跳向当前点的点。#include <bits/stdc++.h>using namespace std;#define ALL(v)原创 2017-03-10 20:08:18 · 680 阅读 · 0 评论 -
PAT(A)-1102. Invert a Binary Tree (25)(数据结构+bfs)
题目链接题目大意: 给你n个点的树,让你输出层序和中序遍历序列。#include <bits/stdc++.h>using namespace std;#define ALL(v) (v).begin(),(v).end()#define cl(a,b) memset(a,b,sizeof(a))#define clr clear()#define pb push原创 2017-03-10 20:11:22 · 262 阅读 · 0 评论 -
hdu_round1-1005 yyf倒水(bfs)
yyf和他女朋友到一家饭店吃饭,饭店里的服务员给yyf和女朋友每人一个杯子并把一个水壶放在了一边。女朋友想喝饮料,从饭店冰箱里拿来了一瓶“小茗同学”。倒满两个杯子后,yyf忍不住喝了一口,十分惬意。女朋友把两个杯子放在一起,认真地看了杯子里的水,向yyf问道,假设第一个杯子的容量是A升,第二个杯子的容量B升,两个杯子一开始都为空,现在有三个操作,1.FILL(i):将i杯子中的饮料倒满。2.EMPTY(i):将i杯子原创 2017-07-02 22:39:28 · 286 阅读 · 0 评论