bfs
文章平均质量分 82
hope1262946533
这个作者很懒,什么都没留下…
展开
-
1242 Rescue【bfs】
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21316 Accepted Submission(s): 7598 Problem Description Angel was caught原创 2015-08-06 21:52:12 · 407 阅读 · 0 评论 -
hdu 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): 2657 Accepted Submission(s): 741 Problem Description If you hav原创 2015-11-01 15:41:30 · 356 阅读 · 0 评论 -
hdu 1495 非常可乐【bfs】
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7967 Accepted Submission(s): 3178 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是原创 2015-11-01 15:36:26 · 369 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I【bfs+路径打印】经典题目
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15326 Accepted Submission(s): 4863 Special Judge Problem原创 2015-12-21 22:06:24 · 371 阅读 · 0 评论 -
HDU 1728 逃离迷宫【bfs】
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20833 Accepted Submission(s): 5076 Problem Description 给定一个m × n (m行, n列)的迷宫,原创 2016-01-28 10:53:30 · 565 阅读 · 0 评论 -
HDU 10722 && 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原创 2015-09-02 16:36:31 · 435 阅读 · 0 评论 -
Poj 3669 Meteor Shower【bfs】
Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13447 Accepted: 3582 Description Bessie hears that an extraordinary meteor shower is coming原创 2016-03-04 22:10:17 · 324 阅读 · 0 评论 -
Aoj 0558 Cheese【bfs分段处理】
网址: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/E 题意: 在H * W的地图上有N个奶酪工厂,每个工厂分别生产硬度为1-N的奶酪。有一只原创 2016-03-04 18:04:17 · 909 阅读 · 0 评论 -
Aoj 0121 Seven Puzzle【bfs】
题目网址: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/G 题意:7数码问题。在2×4的棋盘上,摆有7个棋子,每个棋子上标有1至7的某一数字,不同棋子上标的数原创 2016-03-05 20:30:06 · 842 阅读 · 0 评论 -
POJ 3126 Prime Path【素数+bfs】
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15812 Accepted: 8925 Description The ministers of the cabinet were quite upset by the message原创 2016-04-15 13:00:04 · 453 阅读 · 0 评论 -
Hdu 1429 胜利大逃亡(续)【bfs+状态压缩】
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7385 Accepted Submission(s): 2562 Problem Description Ignatius再次被魔王抓走了(搞不懂他原创 2016-04-16 11:47:04 · 669 阅读 · 0 评论 -
一场比赛一道题【bfs】
B - 一共有两道题在说谎 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2188 Description 一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有原创 2015-08-19 21:26:48 · 668 阅读 · 0 评论 -
21 三个水杯【bfs】
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行,第一行给出三原创 2015-08-31 15:54:53 · 538 阅读 · 0 评论 -
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 fil原创 2015-08-09 17:17:53 · 466 阅读 · 0 评论 -
2717 Catch That Cow【bfs】
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9226 Accepted Submission(s): 2895 Problem Description Farmer原创 2015-08-05 20:35:54 · 439 阅读 · 0 评论 -
58 最少步数【bfs】
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-08-09 21:40:08 · 683 阅读 · 0 评论 -
2251 Dungeon Master【bfs】
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20969 Accepted: 8136 Description You are trapped in a 3D dungeon and need to find the quic原创 2015-08-06 23:00:27 · 372 阅读 · 0 评论 -
1671 Walking Ant【bfs】
ZOJ Problem Set - 1671 Walking Ant Time Limit: 2 Seconds Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking原创 2015-08-06 23:16:15 · 535 阅读 · 0 评论 -
523 亡命逃窜【bfs】
亡命逃窜 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王原创 2015-08-28 20:31:06 · 499 阅读 · 0 评论 -
92 图像有用区域【bfs+dfs(re)】
图像有用区域 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2015-08-28 18:46:32 · 494 阅读 · 0 评论 -
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-08-29 02:15:14 · 572 阅读 · 0 评论 -
1100 WAJUEJI which home strong!
WAJUEJI which home strong! 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐原创 2015-08-15 15:21:49 · 560 阅读 · 0 评论 -
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 dis原创 2015-08-30 17:53:49 · 509 阅读 · 0 评论 -
大钉骑马走江湖【bfs】
原题网址:http://nanti.jisuanke.com/t/11064 江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。 当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。 请问原创 2016-05-02 17:16:59 · 674 阅读 · 0 评论