
搜索
bokzmm
这个作者很懒,什么都没留下…
展开
-
hdu-1242Rescue(bfs搜索+优先队列)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21825 Accepted Submission(s): 7776Problem DescriptionAngel was caught b原创 2015-08-27 12:51:26 · 351 阅读 · 1 评论 -
hdu1027(dfs)
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6376 Accepted Submission(s): 3772Problem Description原创 2016-03-06 15:41:18 · 375 阅读 · 0 评论 -
hdu1253(bfs)
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31707 Accepted Submission(s): 11764Problem DescriptionIgnatius被魔王抓走了,有一天原创 2016-04-05 16:30:43 · 400 阅读 · 0 评论 -
NYOJ325(dfs)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2016-03-23 20:31:29 · 383 阅读 · 0 评论 -
NYOJ16(记忆化搜索)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩原创 2016-03-23 20:38:04 · 474 阅读 · 0 评论 -
hdu1015(dfs)
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11667 Accepted Submission(s): 6011Problem Description=== Op tech b原创 2016-03-24 18:32:57 · 443 阅读 · 0 评论 -
北京林业大学“计蒜客”杯程序设计竞赛 网络赛-B大钉骑马走江湖
时间:1000ms 内存:32768k江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步原创 2016-04-26 09:02:37 · 665 阅读 · 0 评论 -
hdu1372(bfs)
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9660 Accepted Submission(s): 5671Problem DescriptionA friend of y原创 2016-04-26 16:47:53 · 365 阅读 · 0 评论 -
NYOJ-353
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 with r原创 2016-04-26 18:13:57 · 431 阅读 · 0 评论 -
NYOJ42(dfs or 并查集)
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A原创 2016-04-26 19:01:45 · 452 阅读 · 0 评论 -
poj3187Backward Digit Sums(dfs)
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5673 Accepted: 3287DescriptionFJ and his cows enjoy playing a mental game. They write原创 2016-03-06 14:27:55 · 321 阅读 · 0 评论 -
hdu1254(bfs&&dfs)
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6767 Accepted Submission(s): 1908Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简原创 2016-03-15 19:09:34 · 440 阅读 · 0 评论 -
hdu1269(邻接表+dfs)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11191 Accepted Submission(s): 5004Problem Description为了训练小希的方向感,Gardon建立了原创 2016-03-01 17:58:47 · 839 阅读 · 0 评论 -
周赛-mZY寻宝(bfs搜索)
问题 B: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 149 解决: 46[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我,我可以直接飞到宝物那里去。由于MZY比较原创 2015-08-13 20:04:15 · 445 阅读 · 0 评论 -
zoj2100seeding(DFS)
SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There原创 2015-08-20 20:53:21 · 384 阅读 · 0 评论 -
hdu2102-A计划(dfs)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13616 Accepted Submission(s): 3382Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2015-09-06 15:54:50 · 440 阅读 · 0 评论 -
hdu1010Tempter of the Bone(DFS)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91096 Accepted Submission(s): 24769Problem DescriptionThe dogg原创 2015-08-27 22:07:07 · 340 阅读 · 0 评论 -
hdu2070 Fibbonacci Number(记忆化搜索&&递归)
Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18546 Accepted Submission(s): 8748Problem DescriptionYour object原创 2015-11-14 18:46:04 · 647 阅读 · 0 评论 -
poj2386Lake Counting(dfs)
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25434 Accepted: 12814DescriptionDue to recent rains, water has pooled in various places in原创 2015-12-15 22:39:38 · 285 阅读 · 0 评论 -
NYOJ58最少步数(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原创 2016-01-09 21:19:40 · 491 阅读 · 0 评论 -
NYOJ20(dfs)
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2016-04-18 13:08:31 · 417 阅读 · 0 评论