
bfs
文章平均质量分 90
dxx_111
这个作者很懒,什么都没留下…
展开
-
zoj 1649 Rescue
Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 18Problem DescriptionAngel was caught by the MOLIGPY!原创 2015-08-06 11:52:47 · 462 阅读 · 0 评论 -
nyoj 635 Oh, my goddess 【bfs(简单题)】
Oh, my goddess时间限制:3000 ms | 内存限制:65535 KB难度:3描述 Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.原创 2015-09-09 22:26:45 · 676 阅读 · 0 评论 -
nyoj 523 亡命逃窜 【bfs】
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡,成功逃生,原创 2015-09-10 21:11:42 · 403 阅读 · 0 评论 -
hdoj 1181 变形课 【bfs】
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18582 Accepted Submission(s): 6704Problem Description呃......变形课上Harry碰到了一点小原创 2015-09-11 21:52:22 · 387 阅读 · 0 评论 -
hdoj 1242 Rescue 【bfs】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21977 Accepted Submission(s): 7822Problem DescriptionAngel was caught by原创 2015-09-11 17:58:54 · 367 阅读 · 0 评论 -
nyoj 483 Nightmare 【bfs】
Nightmare时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get o原创 2015-09-08 15:36:21 · 371 阅读 · 0 评论 -
poj 3984 迷宫问题【bfs+输出路径】
迷宫问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 37Problem Description定义一个二维数组: int maze[5][5] = {原创 2015-08-06 21:48:08 · 1161 阅读 · 0 评论 -
hdoj 1495 非常可乐 【bfs(互相倒水)】
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8104 Accepted Submission(s): 3248Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2015-11-13 21:28:56 · 476 阅读 · 0 评论 -
hdoj 2579 Dating with girls(2) 【bfs(标记状态)】
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s): 761Problem DescriptionIf y原创 2015-11-13 22:12:34 · 265 阅读 · 0 评论 -
hdoj 1428 漫步校园【bfs+dfs】
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3760 Accepted Submission(s): 1145Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房原创 2016-04-04 16:37:58 · 408 阅读 · 0 评论 -
hdoj 1429 胜利大逃亡(续)【bfs好题】
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7340 Accepted Submission(s): 2544Problem DescriptionIgnatius再次被魔王抓走了(原创 2016-04-04 16:43:35 · 554 阅读 · 0 评论 -
nyoj 21 三个水杯 【bfs变形(好题)】
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V原创 2015-09-09 17:39:14 · 489 阅读 · 0 评论 -
nyoj 284 坦克大战 【bfs(简单题)】
坦克大战时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discuss原创 2015-09-09 20:59:46 · 377 阅读 · 0 评论 -
NY 1100 WAJUEJI which home strong!
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条:原创 2015-08-15 16:00:30 · 599 阅读 · 0 评论 -
第三次个人赛题目4
问题 D: 我要上蓝翔时间限制: 1 Sec 内存限制: 128 MB提交: 68 解决: 22[提交][状态][讨论版]题目描述废话不多说,我要上蓝翔。‘s’ 表示起始所在位置。‘# ’表示此处为一座山。为了节省体力,不从此处通行。从‘A’-‘Z’表示各地的经济水平,对应1-26,路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s原创 2015-08-15 12:28:45 · 385 阅读 · 0 评论 -
bfs
问题 G: 打败魔王时间限制: 2 Sec 内存限制: 128 MB提交: 65 解决: 10[提交][状态][讨论版]题目描述可怜的公主又被魔王抓走了。魔王这次准备在T时刻与公主成亲,不过公主深信智勇的骑士CZY肯定能将她救出。已知:公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。CZ原创 2015-08-10 21:57:31 · 439 阅读 · 0 评论 -
zoj 1671 Walking Ant
Walking Ant Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionAnts are quite diligent. They原创 2015-08-06 18:29:50 · 511 阅读 · 0 评论 -
hpu 1713 参观城市 <bfs+邻接表>
1713: 参观城市时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 20[提交][状态][讨论版]题目描述有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,小明在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据原创 2015-08-25 21:00:53 · 759 阅读 · 0 评论 -
HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13282 Accepted Submission(s): 3278Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回原创 2015-08-09 14:16:54 · 602 阅读 · 0 评论 -
第三次个人赛题目3
问题 C: 善良的国王时间限制: 1 Sec 内存限制: 128 MB提交: 112 解决: 48[提交][状态][讨论版]题目描述很久很久以前,有一个贫困的国家,这个国家有一个善良爱民的国王,但是国运维艰,这个国家总是不得不面对这天灾的严峻挑战,又一次连月的大雨,引发了洪水,洪水冲断了道路,水褪去后也有很多村庄成为了孤岛,善良的国王爱民如子,于是他想从本不富足的税收中原创 2015-08-15 12:27:56 · 337 阅读 · 0 评论 -
poj 2251 Dungeon Master
Dungeon Master Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 11Problem DescriptionYou are trapped in a 3D原创 2015-08-06 14:36:41 · 452 阅读 · 0 评论 -
poj 3278 Catch That Cow
Catch That Cow Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 20Problem DescriptionFarmer John has been原创 2015-08-06 11:17:13 · 595 阅读 · 0 评论 -
nyoj 353 3D dungeon 【bfs】
3D dungeon时间限制:1000 ms | 内存限制:65535 KB难度:2描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled wit原创 2015-09-08 16:42:38 · 418 阅读 · 0 评论 -
hdoj 1431 素数回文【打表+素数筛法+回文数判断】
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16461 Accepted Submission(s): 3671Problem Descriptionxiaoou33对既是素数又是回文的数特原创 2016-04-04 16:45:11 · 1697 阅读 · 0 评论