bfs
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1135奇怪的电梯 bfs
题目链接 直接爆搜一遍#include<cstdio>#include<queue>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)int n,a,b;int h[210];bool vis[210];struct node{ int f,step;};...原创 2018-09-02 06:54:19 · 281 阅读 · 0 评论 -
【题解】[牛客网NOIP赛前集训营-提高组(第三场)]B.公平竞赛 bfs
题目链接#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;inline int read(){ int s=0,f=0;char ch=getchar(); while(ch<'0'||ch&g...原创 2018-10-30 17:31:23 · 267 阅读 · 0 评论 -
【题解】洛谷P1032[NOIP2002]字串变换 字符串+bfs
题目链接参考了大佬题解。安利大佬博客,好感动惹qwq#include<cstdio>#include<iostream>#include<queue>#include<map>using namespace std;string a,b,st[10],ed[10];int cnt;map<string,int>m...原创 2018-10-21 21:14:19 · 305 阅读 · 0 评论 -
【题解】洛谷P1443马的遍历 bfs
题目链接#include<cstdio>#include<queue>#include<cstring>using namespace std;int n,m,sx,sy,vis[401][401];int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={1,2,2,1,-1,-2,-2,-1};struct node{...原创 2018-10-21 19:34:48 · 307 阅读 · 0 评论 -
【题解】洛谷P1141 01迷宫 bfs
#include&lt;cstdio&gt;#include&lt;queue&gt;using namespace std;int n,m,a[1010][1010],vis[1010][1010],size[1000010],cnt;char s[1010];int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};struct node{ int x,y...原创 2018-10-21 17:01:56 · 247 阅读 · 0 评论 -
【题解】洛谷P1162填涂颜色 bfs
题目链接从边界bfs,标记所有圈外的0,最后找未标记的0#include<cstdio>#include<queue>using namespace std;int n,a[35][35],vis[35][35];int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};struct node{ int x,y; node(){}...原创 2018-10-21 13:34:47 · 472 阅读 · 0 评论 -
【题解】sdoj3736[2018.08.07集训]B.箱子
用 dist[position][box1][box2][box3]记录人在 position,箱子 1 在 box1,箱子 2 在box2,箱子 3 在 box3 位置时最少需要花费的步数。 Bfs 一遍即可。#include<cstdio>#include<cstring>#include<algorithm>using namespace s...原创 2018-10-06 11:32:11 · 159 阅读 · 0 评论 -
【题解】csfz图论03拯救007低版 bfs
题目链接 本来看到要求是dfs就随手打了一个,结果过不了样例……又打了个bfs还是不行,发现判断函数写的有问题……#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;queue&gt;using namespace std;#define _rep(i,a,b原创 2018-08-31 14:48:44 · 303 阅读 · 0 评论 -
【题解】bzoj2200 并查集+拓扑排序+dijkstra+bfs
题目链接 由题意可以知道双向道路没有负边权,而单向负权路不构成环。如果把所有的道路单独添加到图里,会形成若干个连通块。把每个连通块看做一个点,把航线添加进图里,会形成DAG。可以在DAG上跑拓扑序,在线性时间里求出单元最短路。在每个连通块内部用堆优化的dijkstra。 步骤: 1.将所有道路添加到图中形成若干连通块,遍历每一个连通块记录每个节点所属的连通块编号(并查集); 2.将有向边添...原创 2018-08-31 14:48:39 · 340 阅读 · 0 评论 -
【题解】洛谷P2296[NOIP2014]寻找道路 最短路+bfs
题目链接先在反图上宽搜一遍,标记出那些不能访问到的点。然后枚举不能访问的点,标记它在反图中指向的点为应删除,然后在原标记上修改。然后原图上跑spfa得到答案。#include<cstdio>#include<cstring>#include<queue>using namespace std;inline int read(){ int...原创 2018-11-06 20:46:36 · 344 阅读 · 0 评论