ＵＶＡ－１６０１ The Morning after Halloween（ＢＦＳ或双向BFS）
题目大意：在一张图中，以最少的步数将a,b,c移到对应的A,B,C上去。其中，每个2x2的方格都有障碍并且不能两个小写字母同时占据一个格子。题目分析：为避免超时，先将图中所有能联通的空格建起一张图，然后再BFS。代码如下：#include<iostream>#include<cst...
Vijos1605 NOIP2008 提高组T4 双栈排序 BFS
欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-Vijos1605题意概括有1个1~n的排列，有2个栈，现在通过以下操作，使得出栈序列有序。操作a当前元素入栈<S1>操作b弹出S1栈顶元素操作c当前元素入栈<S2>操作d弹出S2栈顶元素如果无...
POJ 3026 Borg Maze（bfs+最小生成树）
BorgMazeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6634 Accepted: 2240DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromth...
CCF 201703-5 引水入城（最大流问题：EK算法，BFS 50分）（Dinic算法 40分）
问题描述MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示：这片管网由n行m列节点（红色，图中n=5，m=6），横向管道（紫色）和纵向管道（橙色）构成。行和列分别用1到n的整数和1到m的整数表示。第1行的任何一个节点均...
算法学习 - 图的广度优先遍历(BFS) (C++)
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。不懂的人。请先学下图的存储方法。在我的之前博客里。传送门：图表示方法然后我们如果有一个图例如以下：节点1-&g...
hdu 5012 bfs 康托展开
DiceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):491 AcceptedSubmission(s):290ProblemDescription ...
hdu 4712 Hamming Distance bfs
我的做法，多次宽搜，因为后面的搜索扩展的节点会比较少，所以复杂度还是不需要太悲观的，然后加上一开始对答案的估计，用估计值来剪枝，就可以ac了。#include<iostream>#include<cstdio>#include<cstring>#include&l...
HDU-1664-Different Digits(BFS)
ProblemDescriptionGivenapositiveintegern,yourtaskistofindapositiveintegerm,whichisamultipleofn,andthatmcontainstheleastnumberofdifferentdigitswhenrepr...
Educational Codeforces Round 1(D. Igor In the Museum) (BFS+离线访问)
题目链接：http://codeforces.com/problemset/problem/598/D题意是给你一张行为n宽为m的图k个询问点，求每个寻问点所在的封闭的一个上下左右连接的块所能看到的壁画有多少（大概这样吧）。我的做法是bfs(dfs也可以)这个为'.'的点，要是遇到上下左右其中有'*...
[LeetCode] 103. Binary Tree Zigzag Level Order Traversal _ Medium tag: BFS
Givenabinarytree,returnthe zigzaglevelorder traversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexamp...
BFS算法（——模板习题与总结）
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中...
hdu1664 bfs+余数判重
inputn不超过50个例子，n==0结束输入SampleInput715161010output最少个不同数字的n的倍数的x，若不同数字个数一样，输出最小的xSampleOutput7555161111根据数论里面的知识点：对于任意的整数 n ，必然存在一个由不多于两个的数来组成的一个倍数。 因为...
HDU - 1241 dfs or bfs [kuangbin带你飞]专题一
8个方向求联通块，经典问题。AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>usingnamespacestd;constintmaxn=100+5;cons...
【BZOJ2801】[Poi2012]Minimalist Security BFS
【BZOJ2801】[Poi2012]MinimalistSecurityDescription给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)，并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i)，其中0&...
hdu - 2216 Game III && xtu 1187 Double Maze (两个点的普通bfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2216zjt和sara在同一个地图里,zjt要去寻找sara,zjt每移动一步sara就要往相反方向移动,如果他们相邻或者在同一个格子里就算相遇。输出最少步数。注意zjt每次必须要有能移动的点才移动，否则不能移动，...
POJ - 3414 bfs [kuangbin带你飞]专题一
状态搜索，每种状态下面共有六种选择，将搜索到的状态保存即可。d[i][j]表示状态A杯中水i升，B杯中水j升，总状态数量不会超过A杯的容量*B杯的容量。AC代码#include<cstdio>#include<cstring>#include<algorithm>...
FZU - 2150 bfs [kuangbin带你飞]专题一
题意：两个人玩很变态的游戏，将一个草坪的某两个点点燃，点燃的草坪可以向上下左右四个方向扩散，问能否将整块草坪上面的草都点燃。如果能，输出最短时间（^_^他们就能玩更变态的游戏了），如果不能，输出-1.思路：先求整个草坪的联通块数量cnt。1.如果cnt大于2，一定不能点燃全图，输出-12.如果cnt...
POJ - 3984 bfs [kuangbin带你飞]专题一
bfs搜索过程中将路径保存下即可。AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>usingnamespacestd;constintmaxn=10;intG...
ACM: 强化训练-Roads in the North-BFS-树的直径裸题
RoadsintheNorthTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%lld&%lluDescriptionBuildingandmaintainingroadsamongcommunitiesinthefarN...
HDU 5889 Barricade 【BFS+最小割 网络流】(2016 ACM/ICPC Asia Regional Qingdao Online)
BarricadeTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):997 AcceptedSubmission(s):306ProblemDescript...