ACM之BFS专题
punchline_skr
会飞的代码
展开
-
漫步校园(hdu 1428) (BFS+优先队列+dp+dfs记忆化搜索)
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 1Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。...原创 2018-08-03 10:32:04 · 319 阅读 · 0 评论 -
胜利大逃亡(续) (hdu 1429) (bfs+状态压缩)
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10847 Accepted Submission(s): 3946Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨...原创 2018-08-07 15:28:00 · 3386 阅读 · 0 评论 -
BFS_连连看游戏 (bfs+贪心)
时间限制: 2 Sec 内存限制: 10 MB提交: 325 解决: 49[提交][状态][讨论版]题目描述大家都玩过连连看吧!今天我们玩一个类似的游戏。在一个由10*10个小方格组成的矩形里有n(n<=10)对字符(它们是大写字符中的前n个)。矩形里有些位置是可以从上面走过,有些则不能。能走过的位置用'.'标识,不能的用'#'标识。如果2个相同字符是连通的(从一个字符能走到...原创 2018-08-02 16:28:33 · 511 阅读 · 0 评论 -
八数码问题 (bfs+set判重)
时间限制: 5 Sec 内存限制: 128 MB提交: 197 解决: 104[提交][状态][讨论版]题目描述八数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,现在要你从一个状态转换到另一个状态,每次只能移动与空格相邻的一个数字到空格当中,问题是要你求从初始状态移动到目标状态所需的最少步数。如下图所示。 1 2 3...原创 2018-08-01 08:38:15 · 622 阅读 · 0 评论 -
逃离迷宫(hdu 1728) (bfs+技巧)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33379 Accepted Submission(s): 8140Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两...原创 2018-07-24 10:21:13 · 271 阅读 · 0 评论 -
Rescue(hdu 1242) (逆向bfs+优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36566 Accepted Submission(s): 12652 Problem DescriptionAngel was caught by the ...原创 2018-07-23 10:51:51 · 206 阅读 · 0 评论 -
神奇密码锁 (简单bfs)
时间限制: 2 Sec 内存限制: 128 MB提交: 244 解决: 64[提交][状态][讨论版]题目描述 小明忘记了旅行箱上的密码,现在他想自己暴力弄出密码来,但他又想知道最从一个数字到另一个数字最少需要多少步,现在请你帮忙。另外,小明的密码箱很奇怪,只有四位数,上面的数字只有1到9,每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1,从9到1只需要加1。此...原创 2018-06-07 23:48:38 · 1181 阅读 · 0 评论 -
Find a way(hdu 2612) (两次bfs)
Find a wayTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Siz...原创 2018-05-06 21:45:19 · 158 阅读 · 0 评论 -
F - Prime Path(POJ 3126) (bfs+打表)
Time limit 1000 ms Memory limit65536 kBThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all hav...原创 2018-05-17 11:51:13 · 117 阅读 · 0 评论 -
C - Catch That Cow(POJ 3278) (简单bfs)
Time limit 2000 msMemory limit 65536 kBFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (...原创 2018-05-17 10:50:45 · 721 阅读 · 0 评论 -
C. 小花梨判连通(bfs+map)
如果两个集合存储颜色的情况相同,说明这两个在k个图中都是在一个集合的.用map,将vector映射一个整数时,只有vector后面的邻接的数据都一样时,才认为两个vector一样#include<bits/stdc++.h>const int maxn=1e5+5;typedef long long ll;using namespace std;vector&l...转载 2019-05-19 10:52:13 · 165 阅读 · 0 评论