BFS
成龙大侠
这个作者很懒,什么都没留下…
展开
-
栈、队列、优先队列和题目讲解
训练题目网址(密码hpuacm):https://cn.vjudge.net/contest/241502#overview 栈和队列的基础知识不再讲解,参考之前写的博客栈:https://blog.csdn.net/hpu2022/article/details/79845577队列:https://blog.csdn.net/hpu2022/article/details/79...原创 2018-07-27 23:48:23 · 620 阅读 · 0 评论 -
POJ 1573 Robot Motion(模拟、DFS、BFS)
题目链接:http://poj.org/problem?id=1573分析:这道题既可以模拟出结果,也可以用DFS或者BFS搜索。模拟:// 模拟// #include <bits/stdc++.h>#include <cstdio>#include <cstring>using namespace std;char G[10+7]...原创 2019-07-24 09:49:10 · 228 阅读 · 0 评论 -
河南理工大学算法协会暑期集训积分赛(二) B. 恐怖的怪物(BFS || DFS)
题目链接:https://hpuoj.com/contest/23/problem/B/B. 恐怖的怪物单点时限:5.0 sec内存限制:512 MB一天早上,Dicer一觉醒来,发现自己来到了MineCraft的世界里面,身为MineCraft游戏爱好者的他欣喜不已,于是他在地下挖了一片长方体的空间作为秘密基地,可是他发现光照亮度小于等于7时,会有恐怖的怪物出现,并且他通过查...原创 2019-07-29 21:05:25 · 198 阅读 · 0 评论 -
POJ3278 Catch That Cow(BFS)
Description农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。最少要花多少时间才能抓住牛?...原创 2019-08-14 19:52:46 · 110 阅读 · 0 评论 -
POJ 1426 Find The Multiple(BFS)
DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...原创 2019-08-14 20:05:57 · 123 阅读 · 0 评论 -
UVA-11624 Fire!(两遍BFS)
题意:乔在一个迷宫中,迷宫里着火了,乔和火都可以想上下左右四个方向走,速度也是一样的,问乔能逃出去吗,如果能最少需要几步?注意:着火的位置可能不止一处。解题思路:两遍BFS,第一遍先遍历火,并记录到每个地方的时间。第二遍遍历人,比较人能否在他逃生的路径上比火先到达。火不能够到达的地方的时间,记为无穷大。#pragma GCC optimize("O3")...原创 2019-08-14 20:28:54 · 264 阅读 · 0 评论 -
HDU 2612 Find a way(两遍BFS)
DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home...原创 2019-08-15 10:53:02 · 154 阅读 · 0 评论 -
POJ 3126 Prime Path(素筛+BFS)
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a...原创 2019-08-15 11:00:05 · 139 阅读 · 0 评论 -
POJ 2251 Dungeon Master (三维数组+BFS)
DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit...原创 2019-08-15 19:47:58 · 191 阅读 · 0 评论