算法基础--bfs
# 算法基础--bfs
pxlsdz
冲就完了!
展开
-
bfs 城市距离最短
【例题1】 图的最短路径 下图表示的是从城市1到城市8的交通图。从图中可以看出,从城市1到城市8要经过若干个城市。现要找出一条经过城市最少的一条路线。样例输入: 8 1 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 ...原创 2018-02-28 22:40:41 · 828 阅读 · 0 评论 -
POJ 3278 Catch That Cow/信息奥赛一本通 1253:抓住那头牛
Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 113166 Accepted: 35425 DescriptionFarmer John has been informed of thelocation of a fugitive cow and wants to catch her i...原创 2018-06-11 23:33:36 · 389 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(bfs求最大连通块,队列模板)
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8708 Accepted: 4585 Description Farmer John's farm was flooded in the most recent storm, a f...原创 2018-06-07 00:15:22 · 694 阅读 · 2 评论 -
Mud Puddles 简单BFS
Mud PuddlesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3445 Accepted: 1965DescriptionFarmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previ...原创 2018-06-28 00:26:31 · 475 阅读 · 0 评论 -
POJ 2435 Navigating the City bfs打印路径
Navigating the City Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1025 Accepted: 566 DescriptionA dip in the milk market has forced ...原创 2018-07-28 23:28:02 · 226 阅读 · 0 评论 -
G 小乐乐打游戏 bfs+曼哈顿距离 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级) java bfs
链接:https://ac.nowcoder.com/acm/contest/301/G来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小乐乐觉得学习太简单了,剩下那么多的时间好无聊,于是便想打游戏。 最近新出了一个特别火的游戏,叫吃猪...原创 2018-12-02 23:45:31 · 262 阅读 · 0 评论 -
HDU - 5637Transform bfs+异或性质
TransformTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 342 Problem DescriptionA list of n integers ar...原创 2019-01-15 00:28:01 · 209 阅读 · 0 评论 -
LightOj1094 Farthest Nodes in a Tree(树的直径:BFS模板)
Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and undirected. That means you have to find two nodes in the tree w...原创 2019-01-15 21:40:57 · 188 阅读 · 0 评论 -
牛客寒假算法基础集训营6 题解
牛客寒假算法基础集训营6 题解A出题链接:https://ac.nowcoder.com/acm/contest/332/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小B准备出模拟赛。她把题目按难度分为四等,分值分别为6,7,8,9。已知小B共...原创 2019-03-16 20:46:32 · 2807 阅读 · 0 评论 -
CodeForce 1064-D. Labyrinth (BFS+优先队列)(牛客寒假算法基础集训营6 J题迷宫正解)
直接给出中文题意链接:https://ac.nowcoder.com/acm/contest/332/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述你在一个 n 行 m 列的网格迷宫中,迷宫的每一格要么为空,要么有一个障碍。你当前在第 r 行第 c 列(...原创 2019-02-04 00:16:14 · 597 阅读 · 0 评论 -
POJ - 3626 Mud Puddles (poj绝对有毒)
Mud PuddlesTime Limit:1000MS Memory Limit:65536K Total Submissions:3642 Accepted:2016 DescriptionFarmer John is leaving his house promptly at 6 AM for his daily milking of ...原创 2019-06-05 23:10:49 · 829 阅读 · 0 评论 -
51NOD 2603 逃出城堡 (BFS巧妙)
2603 逃出城堡1.0 秒 131,072.0 KB 20 分 3级题小Biu被困在一个城堡中,城堡可以看成一个大小为n*n的二维平面上的网格图,每一个格子要么为平地,要么为墙壁,要么为毒区,而且作为毒区的格子,每一秒会向他周围的上下左右四个格子扩散毒气(毒气不能穿过墙壁)。现在小Biu身负重任,最开始小Biu在某一个平地上,他每一秒可以向他上下左右四个格子中的作为...原创 2019-08-05 17:40:07 · 303 阅读 · 0 评论 -
bfs+队列 HDU Problem M
Problem M Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionThere is a strange lift.Thelift can stop...原创 2018-03-13 23:03:27 · 188 阅读 · 0 评论 -
bfs 细胞
【例8.2】细胞时间限制: 1000 ms 内存限制: 65536 KB提交数: 620 通过数:358 【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞。【输入】第一行为矩阵的...原创 2018-03-01 01:18:04 · 687 阅读 · 1 评论 -
bfs 最少步数
【例8.3】最少步数时间限制: 1000 ms 内存限制: 65536 KB提交数: 455 通过数:241 【题目描述】在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上...原创 2018-03-01 14:21:26 · 3026 阅读 · 0 评论 -
记忆化bfs P1141 洛谷 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔的正整数...原创 2018-03-01 23:35:44 · 289 阅读 · 0 评论 -
bfs+队列 HDU ProblemO
ProblemO Time Limit : 2000/1000ms (Java/Other) MemoryLimit : 65536/32768K (Java/Other)Total Submission(s) : 1 AcceptedSubmission(s) : 1Problem DescriptionA friend of you is doing research on theTr...原创 2018-03-16 10:25:12 · 236 阅读 · 0 评论 -
bfs+队列 HDUProblem P
Problem P Time Limit : 2000/1000ms(Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 AcceptedSubmission(s) : 2Problem DescriptionThere is a rectangular room, covered with...原创 2018-03-16 10:55:39 · 207 阅读 · 0 评论 -
bfs 洛谷 P1126 机器人搬重物
题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有:向前移动1步(Creep);向前移动2步(Walk);向前移动3步(Run);向左转(Left);向右转...原创 2018-03-03 00:17:21 · 908 阅读 · 0 评论 -
bfs+队列 数学规律 HDU Problem Q
Problem Q Time Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为...原创 2018-03-16 21:59:37 · 285 阅读 · 0 评论 -
队列 dfs HDU Problem J
Problem Description在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的壮汉。对防守方来说,攻击对手的四分卫当然是最直接的限制对手进攻的方法。如果效果好,就可以在对方四分卫...原创 2018-03-11 00:57:24 · 245 阅读 · 0 评论 -
bfs HDU Problem K
Problem K Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionThe GeoSurvComp geologicsurvey company i...原创 2018-03-11 17:18:01 · 384 阅读 · 0 评论 -
优先队列 bfs Angel was caught by theMOLIGPY!
Problem LTime Limit : 2000/1000ms(Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) :23 Accepted Submission(s) : 6Problem DescriptionAngel was caught bytheMOLIGPY! He ...原创 2018-03-13 13:42:21 · 721 阅读 · 0 评论 -
bfs 模板+ 优先队列 Problem L
Problem L Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 6Problem DescriptionAngel was caught by theMO...原创 2018-03-13 13:43:25 · 250 阅读 · 0 评论 -
HDU 6705 path 2019ccpc网络赛
pathTime Limit: 2000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 921Accepted Submission(s): 192Problem DescriptionYou have a directed weighted g...原创 2019-08-24 12:01:30 · 244 阅读 · 0 评论