
搜索(DFS&BFS)
纯真zwj
这个作者很懒,什么都没留下…
展开
-
codeforces 781A Andryusha and Colored Balloons(树上dfs)
Andryusha and Colored Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha goes through a par原创 2017-03-06 16:05:42 · 916 阅读 · 0 评论 -
POJ 3050 Hopscotch(dfs,暴力搜索)
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2780 Accepted: 1944DescriptionThe cows play the child's game of hopscotch in a non-traditiona原创 2015-12-15 17:42:46 · 874 阅读 · 0 评论 -
POJ 3669 Meteor Shower(bfs+优先队列)
Meteor ShowerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12487Accepted: 3375DescriptionBessie hears that an extraordina原创 2015-12-15 14:03:51 · 2596 阅读 · 0 评论 -
POJ 1979 Red and Black(dfs)
Red and BlackTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 27110Accepted: 14737DescriptionThere is a rectangular room, covere原创 2015-12-12 17:35:31 · 416 阅读 · 0 评论 -
HDOJ 1716 排列2 (next_permutation或dfs)
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6087 Accepted Submission(s): 2335Problem DescriptionRay又对数字的列产生了兴趣:原创 2015-12-10 22:40:23 · 605 阅读 · 0 评论 -
NYOJ 21 三个水杯(bfs)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三个整数V1原创 2015-11-01 16:53:50 · 535 阅读 · 0 评论 -
HDOJ 1495 非常可乐(bfs)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7983 Accepted Submission(s): 3184Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,原创 2015-11-01 17:20:07 · 1550 阅读 · 1 评论 -
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): 2694 Accepted Submission(s): 754Problem DescriptionIf y原创 2015-11-01 21:28:06 · 520 阅读 · 0 评论 -
NYOJ 1058 部分和问题(dfs)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 13原创 2015-11-14 02:35:26 · 593 阅读 · 0 评论 -
POJ 3009 Curling 2.0(dfs)
Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15474Accepted: 6400DescriptionOn Planet MM-21, after their Olympic原创 2015-12-20 11:52:41 · 390 阅读 · 0 评论 -
POJ 2184 Cow Exhibition(01背包变形 or dfs+剪枝)
Cow ExhibitionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10929Accepted: 4338Description"Fat and docile, big and dumb, they原创 2016-01-05 22:47:06 · 819 阅读 · 0 评论 -
codeforces 750D New Year and Fireworks(bfs or dfs)
New Year and Fireworkstime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of welcoming the New原创 2016-12-31 07:34:35 · 1106 阅读 · 0 评论 -
51nod 1489 蜥蜴和地下室(dfs or dp)
1489 蜥蜴和地下室题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i原创 2016-12-30 21:10:45 · 1192 阅读 · 0 评论 -
LightOJ 1219 Mafia(dfs—树上贪心)
1219 - Mafia PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBDon Seliari gives his right hand Tommas Angelo (Tommy) a原创 2016-08-12 06:48:53 · 596 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator(dfs or 规律)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23896 Accepted: 9206 Special JudgeDescriptionThe game “The Pilots原创 2016-07-27 22:06:35 · 353 阅读 · 0 评论 -
HDOJ 5636 Shortest Path(dfs求最短路径)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 821 Accepted Submission(s): 274Problem DescriptionThere is a p原创 2016-03-06 22:34:10 · 833 阅读 · 0 评论 -
Codeforces 598D Igor In the Museum(bfs)
Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see原创 2016-03-06 15:52:54 · 1174 阅读 · 0 评论 -
POJ 3126 Prime Path(bfs+素数打表)
Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15098Accepted: 8502DescriptionThe ministers of the cabinet were quite原创 2016-01-14 22:11:46 · 460 阅读 · 0 评论 -
HDOJ 2894 DeBruijin(dfs构造欧拉回路)
DeBruijinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 681 Accepted Submission(s): 396Problem Description旋转鼓的表面分成m块扇形,如图所示(m=原创 2016-01-30 04:29:19 · 761 阅读 · 1 评论 -
FZOJ 2188 过河I(bfs)
Problem 2188 过河IAccept: 107 Submit: 262Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description一天,小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时,都必须至少有一只动物来陪他,不然他会感到厌倦,不安原创 2015-12-08 12:49:22 · 702 阅读 · 0 评论 -
POJ 2386 Lake Counting(dfs or bfs)
Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24999Accepted: 12619DescriptionDue to recent rains, water has pool原创 2015-11-13 21:22:24 · 741 阅读 · 2 评论 -
HDOJ 2717 Catch That Cow(bfs)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9927 Accepted Submission(s): 3107Problem DescriptionFarmer Jo原创 2015-10-23 22:25:20 · 421 阅读 · 0 评论 -
ZOJ 2100 Seeding(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-04 21:54:47 · 423 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(dfs)
Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6964 Accepted: 3697DescriptionFarmer John's farm was flooded原创 2015-08-04 20:22:25 · 462 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem(dfs)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34066 Accepted Submission(s): 15082Problem DescriptionA ring原创 2015-08-04 12:29:18 · 449 阅读 · 0 评论 -
HDOJ 1241 Oil Deposits(dfs)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18204 Accepted Submission(s): 10495Problem DescriptionThe GeoSurvCo原创 2015-08-03 22:00:29 · 553 阅读 · 0 评论 -
HDOJ 1312 Red and Black(简单dfs)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13020 Accepted Submission(s): 8062Problem DescriptionThere is a re原创 2015-08-03 12:53:35 · 462 阅读 · 0 评论 -
HDOJ 2553 N皇后问题(经典回溯)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12904 Accepted Submission(s): 5811Problem Description在N*N的方格棋盘放置了N个皇后,使得它们原创 2015-08-03 12:48:34 · 972 阅读 · 0 评论 -
NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每原创 2015-07-02 19:25:25 · 724 阅读 · 0 评论 -
NYOJ 32 组合数(枚举,dfs)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321原创 2015-06-28 09:06:57 · 975 阅读 · 0 评论 -
HDOJ 1501 Zipper(dfs)
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7781 Accepted Submission(s): 2754Problem DescriptionGiven three strings,原创 2015-06-21 00:45:06 · 631 阅读 · 0 评论 -
HDOJ 1181 变形课(dfs)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17924 Accepted Submission(s): 6446Problem Description呃......变形课上Harry碰到了一点小原创 2015-08-04 17:48:27 · 514 阅读 · 0 评论 -
POJ 2245 Lotto(组合数dfs)
LottoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6589 Accepted: 4178DescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,原创 2015-08-05 11:14:07 · 648 阅读 · 0 评论 -
POJ 1426 Find The Multiple(dfs)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22572 Accepted: 9288 Special JudgeDescriptionGiven a positive integer n, write a prog原创 2015-10-22 22:39:34 · 515 阅读 · 0 评论 -
HDOJ 2531 Catch him(bfs)
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 316Problem Description在美式足球中,四分卫负责指挥整只原创 2015-11-07 18:17:11 · 462 阅读 · 0 评论 -
HDOJ 1239 Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4871 Accepted Submission(s): 2569Probl原创 2015-05-24 18:09:46 · 936 阅读 · 0 评论 -
POJ 2251 Dungeon Master(三维bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20940 Accepted: 8118DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2015-08-06 16:55:59 · 438 阅读 · 0 评论 -
POJ 3984 迷宫问题(bfs)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11290 Accepted: 6751Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2015-08-06 20:42:55 · 458 阅读 · 0 评论 -
HDOJ 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8078 Accepted Submission(s): 3688Problem DescriptionYou are given a n原创 2015-05-22 21:50:53 · 954 阅读 · 0 评论 -
NYOJ 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 1,1,0,原创 2015-08-05 21:26:42 · 584 阅读 · 0 评论