DFS & BFS
文章平均质量分 84
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
hd1312
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored原创 2015-07-23 19:46:55 · 343 阅读 · 0 评论 -
HDOJ 2531 Catch him 【 BFS 】
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 317Problem Description在美式足球中,四分卫负责指挥整只球队的进原创 2015-11-07 22:25:58 · 364 阅读 · 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): 2664 Accepted Submission(s): 745Problem DescriptionIf you h原创 2015-11-01 17:20:55 · 356 阅读 · 0 评论 -
hd1342 Lotto【数字排列】
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 863Problem DescriptionIn a Lotto I have ever pl原创 2015-08-06 11:20:58 · 499 阅读 · 0 评论 -
HDOJ-1495-非常可乐【广搜】
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7991 Accepted Submission(s): 3191Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,原创 2015-11-01 21:17:34 · 474 阅读 · 0 评论 -
UVa 165 Stamps 【DFS】
Stamps The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms of recent legisl原创 2015-11-17 20:19:21 · 394 阅读 · 0 评论 -
NYOJ-21-三个水杯【BFS】
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1 V原创 2015-11-02 16:53:26 · 448 阅读 · 0 评论 -
POJ 2718 Smallest Difference 【DFS 穷竭搜索】
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6519 Accepted: 1774DescriptionGiven a number of distinct decimal digits, you can fo原创 2015-12-13 21:03:09 · 399 阅读 · 0 评论 -
POJ 3009 Curling 2.0【DFS】
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15453 Accepted: 6392DescriptionOn Planet MM-21, after their Olympic games this year, curlin原创 2015-12-13 13:54:59 · 335 阅读 · 0 评论 -
POJ 3669 Meteor Shower【BFS + 预处理】
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12486 Accepted: 3374DescriptionBessie hears that an extraordinary meteor shower is coming原创 2015-12-13 17:48:15 · 345 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums 【穷竭搜索 next_permutation函数】
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5411 Accepted: 3122DescriptionFJ and his cows enjoy playing a mental game. They wri原创 2015-12-14 19:40:34 · 404 阅读 · 0 评论 -
POJ 3050 Hopscotch 【穷竭搜索 DFS】
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2777 Accepted: 1943DescriptionThe cows play the child's game of hopscotch in a non-traditiona原创 2015-12-14 20:23:08 · 358 阅读 · 0 评论 -
hpuoj1693 YY难题【DFS】
1693: CZY的YY难题时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 2[提交][状态][讨论版]题目描述CZY终于又和萌妹子的关系又进了一步,终于知道了妹子的名字,原来她叫YY,CZY跟着那个女孩也学到了很多的数学知识,CZY感觉自己快要超神了,于是嘚瑟起来,YY对此不屑一顾,冷笑一声“呵呵”后,便给CZY出了一道数学题,YY给了CZY一个数原创 2015-08-08 17:32:00 · 954 阅读 · 0 评论 -
hpuoj 1690 组合数【DFS】
问题 C: CZY的组合数烦恼时间限制: 3 Sec 内存限制: 128 MB提交: 47 解决: 21[提交][状态][讨论版]题目描述czy最近对组合数产生了浓厚的兴趣,一天他心血来潮,想排n个数字,但是很快他发现种类太多了,于是他决定从中随机找出m个数排,但还是太多了,所以他想请聪明的你写个程序帮助他找到所有种类的排列输入输入包括多组测试数据,每组原创 2015-08-08 17:20:36 · 433 阅读 · 0 评论 -
hpuoj 1868 寻宝【BFS】
问题 B: MZY寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 163 解决: 50[提交][状态][讨论版]题目描述贪心的MZY去一个迷宫寻宝。已知:若MZY在位置(x, y),他下一次只能移动到(x-1, y)、(x+1, y)、(x, y-1)、(x, y+1)四个位置中的任一个(前提不能越界)。毕竟他不是我,我可以直接飞到宝物那里去。由于MZY原创 2015-08-08 17:16:54 · 383 阅读 · 0 评论 -
CodeForces 611B New Year and Old Property【DFS&&模拟位运算】
B. New Year and Old Propertytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe year 2015 is almost over.原创 2016-01-10 20:45:54 · 628 阅读 · 0 评论 -
HDOJ 1254 推箱子【bfs && dfs】
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6788 Accepted Submission(s): 1914Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.原创 2016-03-17 21:54:18 · 489 阅读 · 0 评论 -
zoj 1671 Walking Ant
Walking AntTime Limit: 2 Seconds Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walking in a rectangular area tile原创 2015-08-06 19:20:00 · 341 阅读 · 0 评论 -
poj 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20937 Accepted: 8115DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2015-08-06 16:22:09 · 324 阅读 · 0 评论 -
poj 3984 迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11254 Accepted: 6731Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-08-06 16:29:24 · 347 阅读 · 0 评论 -
hd1501
Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrari原创 2015-07-20 20:24:07 · 485 阅读 · 0 评论 -
hd1253
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩原创 2015-07-23 16:48:12 · 393 阅读 · 0 评论 -
hdu1728 逃离迷宫 【bfs记录转向次数 2种】
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19646 Accepted Submission(s): 4779Problem Description 给定一个m × n (m行, n列)的迷宫,原创 2015-08-10 11:01:05 · 766 阅读 · 0 评论 -
hpuoj1694 打败魔王【BFS】
问题 G: 打败魔王时间限制: 2 Sec 内存限制: 128 MB提交: 43 解决: 6[提交][状态][讨论版]题目描述可怜的公主又被魔王抓走了。魔王这次准备在T时刻与公主成亲,不过公主深信智勇的骑士CZY肯定能将她救出。已知:公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示。CZY原创 2015-08-08 17:34:34 · 547 阅读 · 0 评论 -
zoj 1002 Fire Net【DFS】
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represen原创 2015-08-10 15:55:38 · 528 阅读 · 0 评论 -
hd1372 Knight Moves
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8349 Accepted Submission(s): 4910Problem DescriptionA friend of you is原创 2015-07-30 00:42:16 · 616 阅读 · 0 评论 -
hd3152 Obstacle Course
Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 269 Accepted Submission(s): 164Problem DescriptionYou are work原创 2015-08-01 00:05:21 · 374 阅读 · 0 评论 -
杭电1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17935 Accepted Submission(s): 10328Problem DescriptionThe GeoSurvComp g原创 2015-07-31 23:31:05 · 343 阅读 · 0 评论 -
杭电1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20846 Accepted Submission(s): 7446Problem DescriptionAngel was caught by the原创 2015-07-31 23:39:33 · 359 阅读 · 0 评论 -
hd2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13012 Accepted Submission(s): 5873Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相原创 2015-08-03 23:50:09 · 518 阅读 · 0 评论 -
hd1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34025 Accepted Submission(s): 15061Problem DescriptionA ring is原创 2015-08-03 23:41:05 · 354 阅读 · 0 评论 -
zoj 2100 Seeding
SeedingTime Limit: 2 Seconds Memory Limit: 65536 KB It is spring time and farmers have to plant seeds in the field原创 2015-08-05 23:55:29 · 300 阅读 · 0 评论 -
hd 1181 变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18106 Accepted Submission(s): 6504Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2015-08-06 09:05:24 · 395 阅读 · 0 评论 -
zoj 2734 Exchange Cards
Exchange CardsTime Limit: 2 Seconds Memory Limit: 65536 KB As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mone原创 2015-08-06 11:39:01 · 557 阅读 · 0 评论 -
poj 3620 Avoid The Lakes
Avoid The LakesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7027 Accepted: 3738DescriptionFarmer John's farm was flooded in the most recent storm,原创 2015-08-05 23:47:29 · 452 阅读 · 0 评论 -
poj 3278Catch That Cow(hd2717)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 61286 Accepted: 19141DescriptionFarmer John has been informed of the location of a fugitiv原创 2015-08-06 16:11:45 · 428 阅读 · 0 评论 -
PAT 甲级-1003. Emergency (25)
Emergency (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows severa原创 2018-01-17 10:25:21 · 217 阅读 · 0 评论