BFS
文章平均质量分 63
大白QQly成长日记
小白自远方来
展开
-
nyoj-82 迷宫寻宝(一)(DFS/BFS)
描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门有三把钥匙,ACM就必须找全三把钥匙才能打开A门。现在请你编写一个程序来告诉ACM,他能不能顺...原创 2018-07-20 17:09:58 · 340 阅读 · 0 评论 -
A strange lift(DFS/BFS)
DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you ...原创 2018-07-16 11:20:24 · 308 阅读 · 0 评论 -
HUD3278 Catch That Cow(BFS)
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (...原创 2018-07-12 17:33:36 · 183 阅读 · 0 评论 -
3D dungeon(BFS)
描述 You 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 north, s...原创 2018-04-15 20:29:07 · 507 阅读 · 0 评论 -
牛客小白月赛6 - C.桃花(DFS/BFS)
桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个桃花。输入描述:第一行有...原创 2018-08-19 10:47:48 · 305 阅读 · 0 评论 -
求树的直径(BFS/DFS)
树的直径概念:一颗树上存在的最长路径。推导过程请参考:https://blog.csdn.net/enjoying_science/article/details/44962389代码如下(BFS版):#include<iostream>#include<stdio.h>#include<map>#include<vector>...原创 2018-08-29 18:52:08 · 1253 阅读 · 1 评论 -
nyoj - 1154. 找食物(简单BFS)
题目描述很多关于末日的故事都很残酷,但这部《少女终末旅行》却不一样。没有战争,没有为了食物的争斗,没有人在乎之前发生了什么,未来会怎么样,人类在一片温暖中缓慢的等待死亡。距离极尽繁荣与荣华的人类文明迎来末日,已经经过了漫长的岁月。人类几乎死绝,就连生物都消失的迎来末日的世界。复杂建造的都市化作宛如迷宫的废墟,无从整备的机械也渐渐停止了动作。是何时结束的呢,是从何时开始结束的呢,就连这种想法也不...原创 2018-08-30 14:07:55 · 334 阅读 · 0 评论 -
2018 北京赛区网络预选赛 A. Saving Tang Monk II(BFS+优先队列)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...原创 2018-09-23 10:53:48 · 355 阅读 · 0 评论