bfs
live4m
老菜逼了
展开
-
CodeForces1037 D. Valid BFS? (sort+bfs)
D. Valid BFS? The BFS algorithm is defined as follows. Consider an undirected graph with vertices numbered from 1 to n. Initialize q as a new queue containing only vertex 1, mark the vertex 1 as used....原创 2019-10-22 20:29:35 · 349 阅读 · 0 评论 -
FZU2150 Fire Game (枚举+bfs) 简单题,详细注释
Fire Game vj的链接:添加链接描述 Fire Game Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass ...原创 2019-05-11 16:40:27 · 172 阅读 · 0 评论 -
codeforce1070A. Find a Number (bfs+记忆化+10进制按位取余)
问题描述: 给出两个正整数d和s,找到最小正整数n,它能被d整除,并且数字的和等于s。 输入 第一行包含两个正整数d和s(1≤d≤500,1≤s≤5000),用空格隔开。 输出 打印所需的数字或-1(如果不存在)。 案例输入 13 50 61 2 15 50 案例输出 699998 1000000000000000000000000000001 -1 分析: 从0开始bfs并且记录路径 就是一直向...原创 2019-08-01 22:09:55 · 207 阅读 · 0 评论 -
nowcoder 长跑 (bfs)
链接:https://ac.nowcoder.com/acm/problem/14570 来源:牛客网 题目描述 小明参加了长跑比赛,只要到达终点就算小明成功了,长跑总路径长度为L,赛道是直线的,我们可以视为最左边为起点,最右边为终点。沿途上共计N个补给节点,补给节点可以供给选手休息,补充体力,直接可以将体力补满。第i个补给节点位于位子Pi(从左往右第Pi个单位位子),想要在这里补充体力需要花费C...原创 2019-10-01 18:04:56 · 529 阅读 · 0 评论 -
hdu4771 Stealing Harry Potter's Precious (状压+bfs)
Problem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwarts school is in holiday, Harry Potter has to go back to uncle Vernon’s home. But h...原创 2019-10-09 22:48:28 · 614 阅读 · 0 评论