bfs
ssllyf
这个作者很懒,什么都没留下…
展开
-
【bfs】Replication G(P7151)
给你一个n*n的方阵,有若干机器人的起始点,机器人在每个时间会向一个方向走一步,经过D个时间后就会在相邻四个格子复制一个副本,副本会和原机器人走相同方向,同时也会复制,当任意一个机器人的操作碰到障碍,那么所有机器人都会停止操作,问你最多有多少个位置可以被机器人到达原创 2021-08-20 07:27:13 · 76 阅读 · 0 评论 -
【bfs】廉价最短路径(2013特长生 T4)
给你一个图,每条边有一个代价,让你求0到1在最短路径的前提下的最小代价原创 2021-05-09 12:25:10 · 122 阅读 · 0 评论 -
【bfs】重力球(luogu 7473/NOI Online 2021 普及组 T3)
给出一个正方形区域,中间有一些障碍,现在有两个球,每次操作可以使两个球同时向一个方向移动,直到遇到障碍或边界,现在问你让两个球到同一个位置最少要多少步原创 2021-04-03 12:06:47 · 470 阅读 · 0 评论 -
【dfs】【bfs】【链表】 求连通分量 (ssl 1759)
求连通分量ssl 1759题目大意由n个点组成的无向图,求连通在一起的点数最大是多少原题求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4方法一(dfs 邻接矩阵)用邻接矩阵的方法来存,再用dfs,要判断到过没#i原创 2019-01-04 21:42:17 · 532 阅读 · 0 评论 -
【bfs】WJ的逃离
题目大意:有一个n×m的矩阵,*是不可走的,0是可走的,求1,1到n,m的最小转弯次数原创 2019-03-13 17:23:47 · 329 阅读 · 2 评论 -
【DP】【BFS】迷之阶梯
迷之阶梯题目大意:有n层阶梯,如果上面一层离这一层只有1个单位高度,就可以直接上去,也可以下去一层,当下去k层时,可以向上飞{2}^{k}2 k 个单位高度,当然要找到一个小于等于这个高度的阶梯落脚,问到第n层的最少步数是多少原创 2019-03-30 15:52:32 · 189 阅读 · 0 评论 -
【bfs】极其简单的最短路问题
极其简单的最短路问题题目大意:求最短路,权值只有1或2原创 2019-05-18 17:06:45 · 726 阅读 · 0 评论 -
【bfs】WZK旅游(jzoj 1996)
WZK旅游jzoj 1996题目大意:给出一个n×m的矩阵,表示一个地方的高度,高度相同且相邻(不算斜角)的算一块,当整一块高度都大于周围时,这是个山峰,相反当高度都低于附近时是湖泊,现在问你有多少个湖泊和山坡原创 2019-07-08 20:12:19 · 227 阅读 · 0 评论 -
【bfs】神殿(jzoj 2296)
神殿jzoj 2296题目大意:用一个n∗m的矩阵,每个单位都是一个1∗1的房间,房间的四个方向只有某些方向有门(说明如下图),要从一个房间走向相邻的房间(算一个单位时间)必须要他们中间的两个门都是存在,也可以把所有房间的门顺时针旋转一轮(算一个单位时间),现在问从(x1,y1)走到(x2,y2)最少需要多少各单位时间原创 2019-08-09 20:26:29 · 188 阅读 · 0 评论