BFS
文章平均质量分 75
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
以字典键值对给出图的连接边,列出连通集(DFS或BFS)
实现代码如下:#include<iostream>#include<set>#include <vector>#include <map>#include<queue>#include<string.h>using namespace std;const int maxSize = 10010;//vector<int> Adj[maxSize];set<int> Adj[maxS..原创 2022-03-31 22:23:26 · 440 阅读 · 0 评论 -
胜利大逃亡(续)(状态压缩+三维BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5715 Accepted Su原创 2015-02-20 16:09:20 · 667 阅读 · 0 评论 -
Flip Game(状态压缩+BFS)
Link:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32393 Accepted: 14147DescriptionFlip game原创 2015-02-23 22:56:14 · 1397 阅读 · 0 评论 -
Catch That Cow(简单BFS)
Link:http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51720 Accepted: 16230DescriptionF原创 2015-02-23 23:44:00 · 778 阅读 · 0 评论 -
Two Buttons(BFS)
Link:http://codeforces.com/problemset/problem/520/BB. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst原创 2015-03-02 22:30:59 · 711 阅读 · 0 评论 -
二分图一•二分图判定+异或运算
Link:http://hihocoder.com/problemset/problem/1121?sid=254176时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。新年回家,又到了一年一度大龄剩男剩女的相亲原创 2015-03-01 17:52:46 · 1124 阅读 · 0 评论 -
哈尔滨理工大学第五届ACM程序设计竞赛(热身)
Link:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2234土豪银行Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 123(66 users)原创 2015-04-05 21:17:43 · 2402 阅读 · 0 评论 -
hiho一下#1050 : 树中的最长路
Link:http://hihocoder.com/problemset/problem/1050时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是原创 2015-04-09 16:59:01 · 1788 阅读 · 0 评论 -
XMUT新生摸底训练赛
A - 娜娜梦游仙境系列——诡异的钢琴Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem Description从前,有一个ACdream王国,王国里住着一位公主,她叫娜娜,娜娜公主有一天做了一个很长很长的梦~她原创 2015-04-26 18:43:16 · 950 阅读 · 0 评论 -
算法训练 最短路 (spfa算法)
Link:点击打开链接问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入原创 2015-07-31 11:51:44 · 778 阅读 · 0 评论 -
迷宫游戏(加料的SPFA)
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大原创 2015-08-01 10:53:27 · 1285 阅读 · 0 评论 -
1415: [Noi2005]聪聪和可可(BFS+SPFA+概率DP)
Link:http://www.lydsy.com/JudgeOnline/problem.php?id=14151415: [Noi2005]聪聪和可可Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 957 Solved: 568[Submit][Status][Discuss]Description转载 2015-07-31 17:03:07 · 706 阅读 · 0 评论 -
历届试题 大臣的旅费 (树的最长路径问题:两次BFS)
Link:http://lx.lanqiao.org/problem.page?gpid=T32问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市原创 2015-04-09 16:54:13 · 813 阅读 · 0 评论 -
poj1985 Cow Marathon(求树的直径)
Link:http://poj.org/problem?id=1985Cow MarathonTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 4351 Accepted: 2178Case Time Limit: 100原创 2015-10-22 10:10:12 · 798 阅读 · 0 评论 -
Knight Moves(BFS)
Link:http://poj.org/problem?id=1915Problem:原创 2014-09-16 23:07:27 · 652 阅读 · 0 评论 -
找到小菇凉(BFS)
找到小菇凉Time Limit:1000MS Memory Limit:65536KTotal Submit:80 Accepted:13Description天凉了,小菇凉天天被扇子妈关在家里不让她到处跑。小菇凉觉得很无聊。这天,趁着扇子妈出门,小菇凉偷偷溜出门去玩。因为太久没出门太开心了,小菇凉一不小心就跑到了很远的地方,很晚都没有回家。扇子妈妈很担心,于是找到小光头问他是否原创 2017-04-07 22:35:11 · 1127 阅读 · 0 评论 -
分酒问题(BFS或DFS)
已知有三个容量分别为1斤、7两和3两的并且是没有刻度的酒瓶,1斤的瓶子装满了酒,而7两和三两的瓶子为空。现要求将这些酒分出5两出来。BFS:#include #include #include #include #include #include #include #include #include #include #define MA原创 2017-09-29 22:23:52 · 2123 阅读 · 0 评论 -
Stealing Harry Potter's Precious(DFS+BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2015-02-20 23:46:02 · 756 阅读 · 0 评论 -
两个食堂(较难)(暴力+双层BFS)
Problem BTime Limit:1000MS Memory Limit:65536KTotal Submit:17 Accepted:8Descriptioncode4101听说这次选拔赛要他出3道题,吓得哭晕在厕所里一整天。第二天他早早的就去图书馆,废寝忘食(早餐午餐都没吃)的出题,晚上终于完成了。 现在他决定犒劳自己,去校内的两个食堂各吃一顿晚餐。 已知学校是原创 2014-12-13 14:09:54 · 1097 阅读 · 0 评论 -
勇者斗恶龙(BFS)
第四届程序设计大赛 勇者斗恶龙Time Limit:1000MS Memory Limit:65536KTotal Submit:57 Accepted:16Description有一头有着N个头的恶龙,有M名骑士,每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个,则骑士可以使用魔剑砍掉恶龙的恰好ci个头;如果当前恶龙的头小于ci个,则骑士无法使用原创 2014-12-13 10:27:50 · 1935 阅读 · 0 评论 -
SDUT OJ 1124 飞越原野 (三维BFS练习)
飞跃原野Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^题目描述勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧转载 2014-09-21 19:26:56 · 1437 阅读 · 0 评论 -
Asteroids!(三维BFS)
LINK:http://acm.hdu.edu.cn/showproblem.php?pid=1240Problem:原创 2014-09-21 23:07:29 · 818 阅读 · 0 评论 -
Rescue(逆向BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1242Problem:原创 2014-09-22 21:45:54 · 1116 阅读 · 1 评论 -
Nightmare(暴力剪枝BFS)
Link:点击打开链接problem:NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7319 Accepted Submission(s): 3514Problem原创 2014-09-22 23:36:48 · 988 阅读 · 0 评论 -
最短路问题(广搜:迪杰斯特拉算法)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13628 Accepted Submission(s): 4173Problem Description给你n个点,m条无向边,每条边都有长原创 2014-08-17 18:34:17 · 1149 阅读 · 0 评论 -
胜利大逃亡(三维BFS)
Link:点击打开链接Problem:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25781 Accepted Submission(s): 9836Problem Des原创 2014-09-24 16:41:12 · 631 阅读 · 0 评论 -
hdu1372 Knight Moves(BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1372原创 2014-09-24 20:35:15 · 709 阅读 · 0 评论 -
Catch That Cow(BFS)
Link:http://poj.org/problem?id=3278prob原创 2014-09-16 21:47:15 · 593 阅读 · 0 评论 -
HDU 搜索进阶专题
HDU 搜索进阶专题去年听ReDow讲A*,IDA*,当时小菜(现在也是),就没把那些东西列在学习范围内,前些天LCY让我讲搜索进阶,就做了几题,分享下做题感受~~ HDU 1043 Eight涉及到人生完不完整的一道题,有位大神总结出了八数码的8重境界,可见其经典程度无出其右~~A*: 因为每次移动都会影响一个点的曼哈顿距离(不算x),构造h()为所有数转载 2014-09-30 10:52:51 · 1727 阅读 · 0 评论 -
Solitaire(单向BFS||双向BFS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1401Problem:SolitaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3309 Accepted转载 2014-09-30 10:19:46 · 906 阅读 · 0 评论 -
2013年福建省赛ACM题目
Link:http://acm.fzu.edu.cn/problem.php?pid=2146原创 2014-11-15 11:28:43 · 1808 阅读 · 0 评论 -
Knight Moves(第一次写的双向优先BFS)
Link:http://poj.org/problem?id=1915Problem:原创 2014-10-04 21:43:52 · 798 阅读 · 0 评论 -
Wiki OI 1099 字串变换(双向BFS)
题目链接:http://wikioi.com/problem/1099/算法与思路:双向广搜所谓双向搜索指的是搜索沿两个方向同时进行:正向搜索:从初始结点向目标结点方向搜索;逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。详见注释。[cpp] view plaincopyprint?转载 2014-10-04 23:16:44 · 1116 阅读 · 0 评论 -
A strange lift(简单BFS)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12025 Accepted Submission(s): 4578Problem DescriptionThere is a原创 2014-10-04 18:00:18 · 1054 阅读 · 0 评论 -
AOJ 0121: Seven Puzzle (BFS DP STL 逆向推理)
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格(用0表示),与空格相邻(上下左右)的棋子可以移到空格中,该棋子原先位置成为空格。给出一个初始状态(保证可以转移到最终状态),找出一种从转载 2014-12-18 18:31:15 · 1260 阅读 · 0 评论 -
A miss B(暴力+BFS)
题目描述 有一天NoSoul跟他女朋友去一个游乐场玩,在一个迷宫里,悲了个催的,他们俩走丢了„„ 现在给出迷宫的具体信息,请你判断一下他们俩能否在给定的时间内找到对方。输入输入包含多组测试用例。第一行是一个整数N,接下来有N组数据;每组的第一行是3个整数X、Y、T(0=0);接下来是一个X行,Y列的字符矩阵。矩阵中的字符含义如下: A:代表NoSoul初始时所在的位置转载 2014-12-25 21:52:31 · 783 阅读 · 0 评论 -
Children of the Candy Corn(DFS、BFS)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1303432339 题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数 W为宽,列数H为高,行数转载 2014-09-20 19:57:18 · 657 阅读 · 0 评论