BFS
nobleman__
加油王先生
展开
-
LeetCode Weekly Contest 64 - 752. Open the Lock【BFS + string】
752. Open the LockYou have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’. The wheels can rotate freely and wrap around: for ex原创 2017-12-25 11:14:40 · 448 阅读 · 0 评论 -
AtCoder Regular Contest 090 D People on a Line【dfs + bfs】
D - People on a Line Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N people standing on the x-axis. Let the coordinate of Person i be xi. For every i, xi原创 2018-01-28 23:39:31 · 530 阅读 · 0 评论 -
牛客练习赛12 B 迷宫 【BFS】
题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 ‘S’ 走到终点 ‘E’,每一步我们只能选择上下左右四个方向中的一个前进一格。 ‘W’ 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 ‘D’ 代表一道上锁的门,只有在持有钥匙的时候才能进入。而 ‘K’ 则代表了钥匙,只要进入这一格,就会自动地拿到钥匙。最后 ‘.’ 则是代表空无一物的地方,欢迎自在的游荡。 本题的...原创 2018-02-09 23:57:18 · 788 阅读 · 1 评论 -
2018年全国多校算法寒假训练营练习比赛第四场 F Call to your teacher 【DFS+BFS】
题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。 输入描述: 存在多组测试样例 每组样例的第一行分别是两个整数n(1 输出描述: 对于每组测试样例,如果你最...原创 2018-02-11 17:40:24 · 490 阅读 · 0 评论 -
AtCoder Beginner Contest 088 D Grid Repainting 【BFS】
D - Grid Repainting Time limit : 2sec / Memory limit : 256MB Score: 400 points Problem statement We have an H×W grid whose squares are painted black or white. The square at the i-th row from the t...原创 2018-02-18 22:02:50 · 928 阅读 · 0 评论 -
蓝桥杯 算法提高 学霸的迷宫 【BFS + 记录路径 + 板子题】
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事...原创 2018-02-22 20:37:11 · 457 阅读 · 0 评论 -
codeforces 954 D. Fight Against Traffic【BFS + 最短路】
D. Fight Against Traffic time limit per test1 second memory limit per test256 megabytes Little town Nsk consists of n junctions connected by m bidirectional roads. Each road connects two distinct j...原创 2018-03-22 20:41:19 · 1781 阅读 · 0 评论