BFS
BFS
VL——MOESR
ga
展开
-
【2022年11月21日提高A组】 乐跑购物【BFS】
bfs原创 2022-11-21 19:30:48 · 128 阅读 · 0 评论 -
【2022年11月14日提高A组】 选数问题 V2【数学】【BFS】
BFS + 数学原创 2022-11-14 19:25:33 · 188 阅读 · 0 评论 -
【SSL集训DAY1】A【BFS】
BFS原创 2022-08-05 18:37:03 · 61 阅读 · 0 评论 -
【YBTOJ进阶训练指导】渡过河流【BFS】
思路:我们可以一层一层BFS,每次把和当前所有相同的地形全部走到不能走,遇到不同的地形就判断是否要做竹筏。codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int dx[8]={0, 1, 0, -1, 1, 1, -1, -1};int dy[8]={1, 0, -1, 0, 1, -1, 1, -1};struct code{..原创 2022-02-14 20:18:33 · 336 阅读 · 0 评论 -
【YBTOJ进阶训练指导】最小权值【广搜】
思路:最大值的最小值,考虑二分答案二分上限,bfs判断可达性codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, m;int a[1010][1010], b[1010][1010];int dx[4]={0, 1, 0, -1};int dy[4]={1, 0, -1, 0};bool check(int maxx..原创 2022-02-10 18:20:00 · 546 阅读 · 0 评论 -
2021.08.12【NOIP提高B组】模拟 树上摩托
思路:首先得出结论,只有枚举出的大小能整除树的大小才可以分,然后直接筛出约束做,注意dfs爆栈codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int n, ans, tot, head[1010110], v[1010101];int siz[1010100], a[1010101], ru[1010101];struct node..原创 2021-08-12 16:57:38 · 67 阅读 · 0 评论 -
【YBTOJ】逃离噩梦
思路:这道题要从男孩和女孩同时开始bfs,如果男孩走过女孩走过的点,那么就输出时间,女孩同理当前格子能不能走只需要判断鬼的哈密顿距离是否能到达就行了详见代码(其实就一个注释)codecodecode#include<iostream>#include<cstring>#include<cstdio>#include<queue>#include<cmath>using namespace std;int t;stru..原创 2021-01-21 21:49:31 · 189 阅读 · 0 评论 -
【YBTOJ】电路维修
思路:乍一看这题,没有bfs的头绪但是,我们想到了spfa我们可以把地图中的每个点看成方格,这样就有(n+1)*(m+1)个方格如果两点之间有线联通,那它们之间的边权就是0,否则就为1然后spfa就可以了codecodecode#pragma GCC optimize(2)#include<iostream>#include<cstdio>#include<cstring>using namespace std;int t, js;int ..原创 2021-01-20 20:01:25 · 173 阅读 · 0 评论 -
【YBTOJ】立体推箱子
思路:我们这道题考虑广搜我们会发现它只有横着,竖着和立着,所以我们设三个变量来表示状态(这三种状态的转移都不一样)然后就广搜就行了codecodecode#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n, m, tx, ty;char a[510][510];int dx[3][4]={{-2, 1, 0, 0}, {-1, 1, 0, 0}..原创 2021-01-09 10:54:01 · 113 阅读 · 0 评论 -
【YBTOJ】荆轲刺秦王
提前声明:本体在洛谷上有原题,但是数据规模不同,本代码过不了????????????思路:是一道大BFS,设一个四维数组V来记录在这个坐标上用了多少次技能是否有走过,然后就是214行的BFS……(注:本体思路非常简单,但码量大)codecodecode#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n, m, c1, c2, d, sx, sy, tx原创 2021-01-03 16:24:54 · 177 阅读 · 0 评论 -
【YBTOJ】山峰和山谷
· 题目描述思路:这道题就直接按照题目给的描述来做,每次判断一下这个是不是山峰或山谷就行了codecodecode#include<iostream>#include<cstdio>using namespace std;int n, ans1, ans2;int a[2000][2000];int f[2000000][3];bool v[2000][2000], v1[2000][2000];int dx[8]={0, 1, 0, -1, 1, 1,原创 2021-01-03 07:52:13 · 140 阅读 · 0 评论 -
【YBTOJ】走迷宫
思路:这道题是广搜模板题codecodecode#include<iostream>#include<cstdio>using namespace std;int n;int sx, sy, tx, ty;int a[2000][2000];int f[2000000][3];int dx[4]={1, 0, -1, 0};int dy[4]={0, 1, 0, -1};bool v[2000][2000];void bfs(){ f[1][1]=..原创 2021-01-02 21:23:28 · 132 阅读 · 0 评论 -
【Luogu_P2622】关灯问题II
题目描述现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能全部关掉。输入格式前两行两个数,n m接下来m行,每行n个数,a[i][j]表示第i个开关对第j个灯的效果。原创 2020-08-20 09:26:10 · 206 阅读 · 0 评论 -
【SSL1692】魔板
Description 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通原创 2020-07-19 18:57:17 · 117 阅读 · 0 评论 -
1457翻币问题
翻币问题Description有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。Input从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。Output第1行:一个整数,表示最少步数第2行至最后一行:先是一个整数,表示步骤...原创 2019-12-06 19:59:50 · 98 阅读 · 0 评论 -
1776游乐场
Description据新闻报道,Orz教主在太平洋中央建了一个大游乐园,其中有许多小岛,每个小岛上有且仅有一个游乐设施,有的小岛与小岛之间有海底隧道连接,而有的没有,一个游乐设施对一个人只开放一次,花的钱与得到的快乐值成正比。一开始,你可以选择被空投到任意一个小岛。当你想离开游乐园时,你可以打电话叫飞机来接,但不能再次被空投。fhn非常有钱,他想在游乐园里得到最大的快乐值。而czm则比较...原创 2019-12-14 15:36:05 · 204 阅读 · 0 评论 -
1758连通图
Description判断一个图是否为一个边通图Inputn 顶点 (n<=100)边Output1 表示连通0 表示不边通Sample Input51 22 3 5 40 0Sample Output0由于太过于easy,直接上代码#include<iostream>#include<algorithm>#inc...原创 2019-12-14 14:28:43 · 183 阅读 · 0 评论 -
求无向图的连通分量SSL 1759
Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4NO.1 dfs+邻接矩阵#include<iostream>using namespace std;int m,n,k,x,y,m...原创 2019-12-14 14:24:36 · 247 阅读 · 0 评论