广搜bfs
广搜bfs
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.8.12【提高B组模拟4】T2 树上摩托(bfs)
SSL集训原创 2021-08-12 21:55:02 · 94 阅读 · 0 评论 -
逃离噩梦(bfs)
数字翻转解题思路就是一道很简单的题AC代码#include<cstdio>using namespace std;int n,ans;int main(){ scanf("%d",&n); if(n<0)printf("-"),n=-n;//特判 while(n!=0)//倒过来 { ans=ans*10+n%10; n/=10; } printf("%d",ans); return 0;}谢谢...原创 2021-01-23 16:40:05 · 206 阅读 · 0 评论 -
电路维修(bfs)
电路维修解题思路这题就是spfa将每个格点看做节点然后如果为 \就说明左上到右下有一条无向边权值为0(因为无需旋转)左下到右上有一条无向边权值为1(因为需旋转)如果为 /就说明左下到右上有一条无向边权值为0(因为无需旋转)左上到右下有一条无向边权值为1(因为需旋转)AC代码#include<queue>#include<cstdio>#include<cstring>#include<iostream>using name原创 2021-01-23 15:09:05 · 255 阅读 · 0 评论 -
荆轲刺秦王(bfs)
荆轲刺秦王解题思路这题为一道广搜有很多种情况代码量大了点AC代码#include<cmath>#include<cstdio>#include<iostream>using namespace std;int n,m,c1,c2,d,ex,ey,answer1=100000,answer2=100000,answer3=100000,answer4=100000,b[400][400],z[400][400],c[400][400][20][20];原创 2021-01-23 15:04:04 · 180 阅读 · 1 评论 -
立体推箱子(bfs)
立体推箱子解题思路这题时候是一个bfs模拟长方体的各种状态代码量大了点而已AC代码#include<cstdio>#include<cstring>using namespace std;int n,m,x1,y1,px[2500005],py[2500005],pt[2500005],ps[2500005],a[505][505],c[505][505][5];int dx[4][4]={{},{-1,0,2,0},{-1,0,1,0},{-2,0,1,0}原创 2021-01-21 22:25:37 · 285 阅读 · 0 评论 -
山峰和山谷(bfs)
山峰和山谷解题思路一道bfs每次从一个没有访问过的点开始当周围有点相等就继续访问否则就判断它周围的点与这个区间点的大小AC代码#include<cstdio>using namespace std;int n,answer1,answer2,px[1000005],py[1000005],c[1005][1005],w[1005][1005];int dx[8]={0,0,1,-1,1,-1,1,-1};int dy[8]={1,-1,0,0,-1,-1,1,1};b原创 2021-01-21 08:40:51 · 231 阅读 · 1 评论 -
走迷宫(bfs)
走迷宫解题思路一道bfs模板AC代码#include<iostream>#include<cstdio>using namespace std;int n,x1,y1,x2,y2,head,tail,px[1000005],py[1000005],a[1005][1005],sum[1005][1005];int dx[4]={0,0,1,-1};//四个方向int dy[4]={1,-1,0,0};bool check(int x,int y)//判断{原创 2021-01-09 16:51:11 · 230 阅读 · 0 评论 -
2020.9.12 SSL普及组模拟(第3题)(游戏)(bfs20分)(求找问题)
游戏时间限制:1000MS内存限制:128000KB题目描述小G正在玩一款游戏,游戏地图上有N个点(1到N编号),这些点之间有M条无向边(没有重边)。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物,系统刷新出来的怪物只会存在1秒,下一秒就会消失。如果那个时刻小G正好在那个点,那么小G可以秒杀(秒杀所用时间忽略不计,下同)这个点上的所有怪物。另外,小G还有B次放大招的机会,每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷却时间,也就是说每次放大招后要经过5秒才能再次放大招(原创 2020-09-12 16:24:54 · 431 阅读 · 0 评论 -
P2622 关灯问题II(状态压缩优化)
关灯问题II题目传送门解题思路它的起点是一定的,终点也一定,求最小步数,满足边权都为1,很明显是一道状压BFS将它的状态存到队列里,一开始全部为1转移我们设a[i][j]表示第i个开关可以改变第j个灯当a[i][j]为1,并且当前状态的第j位为1时,则当前状态为当前状态异或2^j-1次方,即改变第j位上的值为0当a[i][j]为-1,并且当前状态的第j位为0时,则当前状态为当前状态或2^j-1次方,即改变第j位上的值为1AC代码#include<iostream>#incl原创 2020-08-20 16:02:28 · 246 阅读 · 1 评论 -
P1746 离开中山路(BFS)
离开中山路题目描述爱与愁大神买完东西后,打算坐车离开中山路。现在爱与愁大神在x1,y1处,车站在x2,y2处。现在给出一个n×n(n<=1000)的地图,0表示马路,1表示店铺(不能从店铺穿过),爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间,他要求最短到达目的地距离(a[i][j]距离为1)。你能帮他解决吗?输入格式第1行:一个数 n第2行~第n+1行:整个地图描...原创 2019-12-21 20:56:20 · 388 阅读 · 0 评论 -
P1443 马的遍历(BFS)
马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n乘m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入3 3 1 1输出0 3 23 -1 12 1 4...原创 2019-12-21 20:05:05 · 280 阅读 · 0 评论 -
P1332 血色先锋队(BFS)
血色先锋队题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了...原创 2019-12-21 16:59:16 · 388 阅读 · 0 评论 -
游乐场(BFS)
#includeusing namespace std;int a[205];struct stu{int to,next;}f[40005];void add(int x,int y){tot++;f[tot].to=y;f[tot].next=head[x];head[x]=tot;}int main(){cin>>n;for(int i=1;i&...原创 2019-12-20 20:24:51 · 720 阅读 · 0 评论 -
P1135 奇怪的电梯
奇怪的电梯题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki ≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…),从1楼开始始。在1楼,按“上”可以到4楼,按“下”是不...原创 2019-12-14 22:42:40 · 357 阅读 · 0 评论 -
求连通分量(DFS)(BFS)(STL)
求连通分量Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input86 31 22 55 44 18 70 0分析这题有很多AC代码1.深搜(邻接矩阵)建立一个矩阵,然后暴力搜下去,容易理解#include<iostream>using namespace std;in...原创 2019-12-14 16:03:06 · 1149 阅读 · 0 评论 -
麻将游戏(BFS)
麻将游戏时间限制:1000MS 内存限制:256000KB题目描述在一种"麻将"游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。最后如果能将所有牌移出平板,则算过关。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个特性:...原创 2019-12-13 21:21:35 · 848 阅读 · 0 评论 -
Oliver的救援(BFS)
Oliver的救援Description在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了。这正是Oliver英雄救美的时候。所以,Oliver又找到哆啦A梦,借了一个机器,机器显示出一幅方格地图,它告诉Oliver哪里能走,哪里不能走,。并且Oliver在这个地图的右下角(x,y) ,而小X在左上角 (x1,y1)。时间紧急,Oliver想知道,最少要走多少个格子,才能找到...原创 2019-12-07 12:04:35 · 416 阅读 · 0 评论 -
最小转弯问题(BFS)
最小转弯问题Description给出一张地图,这张地图被分为 n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。例如:如图 1,最少的拐弯次数为5。I...原创 2019-12-07 11:00:54 · 950 阅读 · 0 评论 -
P1451 求细胞数量(BFS)
求细胞数量题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)输入格式输入:整数m,n(m行,n列)矩阵输出格式输出:细胞的个数输入输出样例输入 #14 100234500067103456050020456006710000000089输出...原创 2019-12-07 09:47:40 · 874 阅读 · 3 评论 -
P5754 [NOI1997]最优乘车(BFS)
#include<iostream>#include<cstdio>using namespace std;int n,m,fa[10005],st[10005],f[10005],head,tail,b[1005][1005],a[1005];char x;void bfs() { fa[1]=1; st[1]=-1; f[1]=1; do { ...原创 2019-12-07 08:22:26 · 549 阅读 · 0 评论 -
翻币问题(BFS)
Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数第2行至最后一行:先是一个整数,表示步骤序号(从0...原创 2019-12-06 21:59:07 · 1047 阅读 · 0 评论 -
骑士旅行(BFS)
Description在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m,n<=50,I<...原创 2019-12-06 20:54:43 · 675 阅读 · 0 评论 -
电子老鼠闯迷宫(BFS)
Description如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。InputOutputSample Input12 //迷宫大小2 9 11 8 //起点和终点1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通1 0 0 0 0 0 0 1 0 1 1 11 0 1 0 1 1 0 0 0 0 0 11 ...原创 2019-12-06 20:00:29 · 696 阅读 · 0 评论