首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
广度优先搜索(BFS)
相关的文章
2023-08-20
【算法竞赛】2023 睿抗机器人开发者大赛CAIP-编程技能赛-高职组(国赛)
RC-v1 另类单位圆对于二维平面上的一个点,记其坐标为 (x,y)(x, y)(x,y) 。通常当我们说到“单位圆”的时候,默认是指到原点 (0,0)(0,0)(0,0) 的欧氏距离(即 x2+y2\sqrt{x^2 + y^2}x2+y2 )为 111 的所有点构成的曲线。现在考虑“距离”的另
2023-08-20
1150
0
0
算法
2023-04-24
【BFS】迷宫【蓝桥杯】
题目迷宫 - 蓝桥云课问题描述这天, 小明在玩迷宫游戏。迷宫为一个 n×nn \times nn×n 的网格图, 小明可以在格子中移动, 左上角为 (1,1)(1,1)(1,1) , 右 下角 (n,n)(n, n)(n,n) 为终点。迷宫中除了可以向上下左右四个方向移动一格以外, 还有
2023-04-24
297
0
0
算法
蓝桥杯
2023-04-15
【BFS】怪物森林
题目试题 算法提高 怪物森林经历千辛万苦,JiaoShou 终于来到了爱琳大陆的怪物森林。怪物森林是一个 N×MN\times MN×M 的矩阵,从上到下一共有 NNN 行,从左到右一共有 MMM 列。对于每个位置 (x,y)(x,y)(x,y) 都有一个怪物,每个怪物都有一定的攻击力。现在 Jia
2023-04-15
341
0
0
算法
2023-04-15
【BFS】数对
题目试题 算法提高 数对对于有序数对 (x,y)(x,y)(x,y) ,每次操作可以用 (x+y)%100(x+y) \%100(x+y)%100 或 xxx 和 yyy 的最大公约数 替换掉 xxx 或 yyy 。即一次操作可将 (x,y)(x,y)(x,y) 转换为 ((x+y)%100,y)(
2023-04-15
286
0
0
算法
2023-04-07
【BFS, 剪枝】方格迷宫
题目844. 走迷宫 - AcWing题库给定一个 n×mn \times mn×m 的二维整数数组,用来表示一个迷宫,数组中只包含 000 或 111 ,其中 000 表示可以走的路, 111 表示不可通过的墙壁。最初,有一个人位于左上角 (1,1)(1, 1)(1,1) 处,
2023-04-07
310
0
0
算法
2023-02-28
【BFS】微博转发
【BFS】微博转发题目1562. 微博转发 - AcWing题库微博被称为中文版的 Twitter。微博上的用户既可能有很多关注者,也可能关注很多其他用户。因此,形成了一种基于这些关注关系的社交网络。当用户在微博上发布帖子时,他/她的所有关注者都可以查看并转发他/她的帖子,然后这些人的关注者可以对内
2023-02-28
338
0
0
算法
2023-01-01
【BFS, 贪心】马步距离
题目2135. 马步距离在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动。如下图所示,从标号为 000 的点出发,可以经过一步马步移动达到标号为 111 的点,经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
2023-01-01
376
0
0
算法
2022-12-30
【BFS】乳草的入侵
题目189. 乳草的入侵 - AcWing题库农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样,被分割成一个高度为 YYY ,宽度为 XXX 的直角网格。(1,1)(1,1)(
2022-12-30
284
0
0
算法
2022-12-30
【BFS】武士风度的牛
题目188. 武士风度的牛 - AcWing题库农民 John 有很多牛,他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力,在农场里像 Knight 一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我
2022-12-30
283
0
0
算法
2022-12-30
【BFS】噩梦
题目177. 噩梦 - AcWing题库给定一张 N×MN \times MN×M 的地图,地图中有 111 个男孩, 111 个女孩和 222 个鬼。字符 . 表示道路,字符 X 表示墙,字符 M 表示男孩的位置,字符 G 表示女孩的位置,字符 Z 表示鬼的位置。男孩每秒可以移动
2022-12-30
317
0
0
算法
2022-12-29
【BFS】矩阵距离
题目173. 矩阵距离 - AcWing题库给定一个 NNN 行 MMM 列的 010101 矩阵 AAA , A[i][j]A[i][j]A[i][j] 与 A[k][l]A[k][l]A[k][l] 之间的曼哈顿距离定义为:dist(A[i][j],A[k][l])=∣i−k
2022-12-29
386
0
0
算法
2022-12-29
【BFS】八数码 - 交换记录
题目179. 八数码在一个 3×33×33×3 的网格中, 1∼81 \sim 81∼8 这 888 个数字和一个 X 恰好不重不漏地分布在这 3×33×33×3 的网格中。例如:1 2 3X 4 67 5 8在游戏过程中,可以把 X 与其上、下、左、右四个方向之一的数字交换(如果存在
2022-12-29
287
0
0
算法
2022-12-20
【BFS】山峰和山谷
题目1106. 山峰和山谷FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为FGD想要旅行的区域,地图被分为 n×nn \times nn×n 的网格,每个格子 (i,j)(i,j)(i,j) 的高度 w(i,j
2022-12-20
515
0
0
算法
2022-12-20
【BFS】魔板
题目1107. 魔板Rubik 先生在发明了风靡全球的魔方之后,又发明了它的二维版本——魔板。这是一张有 888 个大小相同的格子的魔板:1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这 888 种颜色用前 888 个正整数来表示。可以用颜色的序列来表示一种魔板状态,
2022-12-20
288
0
0
算法
2022-12-20
【BFS】穿越栅栏
题目1374. 穿越栅栏农夫约翰发疯了,居然在田野中建造了一个巨大的用栅栏搭成的迷宫。所幸的是,迷宫的边缘有两处栏杆处于空缺状态,也就是说迷宫有两个出口。而这个迷宫也设计的非常完美,从任何位置出发,都能够找到迷宫的出路。给定迷宫的宽度 WWW 和高度 HHH ,迷宫可以被看作一个方格矩阵。我们
2022-12-20
280
0
0
算法
1
2
3