bfs
文章平均质量分 81
阿阿阿黄
后续文章更新:https://segmentfault.com/u/aaahuang
展开
-
hdu--Walking Ant
许多纯bfs的题目,通常都可以用模板进行套用,只是有时候,还需要考虑题目所给的条件,只要在模板中加上约束条件就行了。例题:hdu--Walking Ant代码如下:#include#includeusing namespace std;int t[4][2]={{1,0},{-1,0},{0,1},{0,-1}};using namespace std;int原创 2015-08-06 11:44:49 · 327 阅读 · 0 评论 -
CodeForces 626B
DescriptionCatherine has a deck of n cards, each of which is either red, green, or blue. As long as there are at least two cards left, she can do one of two actions:take any two (not necessari原创 2016-03-07 22:06:54 · 423 阅读 · 0 评论 -
FZU--2188(BFS+多条件判断,这题超好)
Description一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安。不论是船上还是岸上,狼的数量如果超过羊,狼就会把羊吃掉。小明需要把所有动物送到对面,且没有羊被吃掉,最少需要多少次他才可以穿过这条河?Input有多组数据,每组第一行输入3个整数想x, y, n (0≤ x,原创 2015-12-07 11:12:25 · 378 阅读 · 0 评论 -
UVA--11624(多起点遍历)
Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe‘s locati原创 2016-01-07 21:52:33 · 848 阅读 · 0 评论 -
FUZoj--2150(两个起点遍历)
Problem 2150 Fire GameAccept: 1111 Submit: 3966Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o原创 2016-01-07 17:59:41 · 391 阅读 · 0 评论 -
hdu--2612(两个起点遍历)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7838 Accepted Submission(s): 2559Problem DescriptionPass a year lea原创 2016-01-06 12:07:31 · 455 阅读 · 0 评论 -
hdu--1495
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8613 Accepted Submission(s): 3413Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2016-01-05 15:13:59 · 386 阅读 · 0 评论 -
poj--3279(二进制压缩枚举)
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5900 Accepted: 2236DescriptionFarmer John knows that an intellectually satisfied cow is a happy原创 2016-01-04 17:38:08 · 357 阅读 · 0 评论 -
poj--迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11771 Accepted: 7047Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1原创 2015-09-17 21:04:43 · 594 阅读 · 0 评论 -
poj--3278
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 65426 Accepted: 20554DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-01-04 12:00:00 · 260 阅读 · 0 评论 -
poj--2251
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22581 Accepted: 8814DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2016-01-04 11:34:01 · 225 阅读 · 0 评论 -
hdu--1226(bfs+记录路径)
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1075Problem DescriptionIgnatius花了一个星期的时间终于原创 2015-11-19 22:04:21 · 422 阅读 · 0 评论 -
poj--2935(bfs+记录路径)
Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3012 Accepted: 1355 Special JudgeDescriptionIn this problem you have to solve a very原创 2015-11-19 21:32:54 · 451 阅读 · 0 评论 -
hdu--2377
Bus PassTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 334Problem DescriptionYou travel a lot by bu原创 2015-11-16 21:13:01 · 359 阅读 · 0 评论 -
hdu--1242
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22395 Accepted Submission(s): 7953Problem DescriptionAngel was caught b原创 2015-11-16 16:46:23 · 313 阅读 · 0 评论 -
hdu--2576
DescriptionIf you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about dating with girls. Now you are in a maze and the girl you want to d原创 2015-11-01 12:10:51 · 342 阅读 · 0 评论 -
bfs(广搜)
学长给我们讲广搜的ppt太帮了,通过动态模拟进队列,访问,退出队列,让我明白了bfs的基本思想。bfs通常解决最小步数是多少的问题,只能标记,无法取消标记,不像dfs。通过bfs,第一次找到的解决方案,就是耗费最小的方案。广搜代码实现:void bfs(int u){ memset(vis,0,sizeof(vis)); queueq; vis[u]=1; q.push原创 2015-08-06 11:30:15 · 500 阅读 · 0 评论 -
★hdu--1429(好题--二进制压缩)
胜利大逃亡(续)Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1429DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ign原创 2016-04-05 21:21:57 · 1017 阅读 · 0 评论