DFS && BFS
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7652 Accepted Submission(s): 3441Problem DescriptionYou are given a n原创 2015-02-16 12:25:40 · 651 阅读 · 0 评论 -
hdoj 1016 Prime Ring Problem
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29586 Accepted Submission(s): 13194Problem DescriptionA ring原创 2015-02-13 10:13:59 · 452 阅读 · 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): 4648 Accepted Submission(s): 2439Probl原创 2015-02-16 20:25:11 · 607 阅读 · 0 评论 -
nyoj 488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始原创 2015-02-11 18:21:29 · 575 阅读 · 0 评论 -
nyoj 42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正原创 2015-03-06 12:29:06 · 643 阅读 · 0 评论 -
nyoj 284 坦克大战
坦克大战时间限制: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 ar原创 2015-03-27 12:51:54 · 467 阅读 · 0 评论 -
hdoj 1072 Nightmare
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7918 Accepted Submission(s): 3796Problem DescriptionIgnatius had a nig原创 2015-03-27 17:35:05 · 410 阅读 · 0 评论 -
hdoj 1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28023 Accepted Submission(s): 10632Problem DescriptionIgnatius被魔王抓走了,有一天魔王原创 2015-03-27 18:13:12 · 474 阅读 · 0 评论 -
hdoj 1548 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13638 Accepted Submission(s): 5210Problem DescriptionThere is a s原创 2015-03-21 19:58:35 · 443 阅读 · 0 评论 -
hdoj 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11285 Accepted Submission(s): 7040Problem DescriptionThere is a re原创 2015-03-12 17:29:44 · 455 阅读 · 0 评论 -
hdoj 1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14935 Accepted Submission(s): 8582Problem DescriptionThe GeoSurvCom原创 2015-03-12 19:10:30 · 593 阅读 · 0 评论 -
hdoj 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10015 Accepted Submission(s): 3663Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边原创 2015-03-18 13:31:04 · 497 阅读 · 0 评论 -
hdoj 2612 Find a way
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4834 Accepted Submission(s): 1643Problem DescriptionPass a year learn原创 2015-04-02 19:02:57 · 790 阅读 · 0 评论 -
nyoj 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测原创 2015-03-02 19:12:21 · 526 阅读 · 0 评论 -
nyoj 32 组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531原创 2015-04-10 21:24:20 · 379 阅读 · 0 评论 -
nyoj 546 Divideing Jewels
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal sha原创 2015-04-09 13:05:12 · 437 阅读 · 0 评论 -
zzulioj 1726: 迷宫
1726: 迷宫Description在很多 RPG (Role-playing Games)游戏中,迷宫往往是非常复杂的游戏环节。通常来说,我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助,我们能不能有更快的方式来解决这个问题?我们可以进行一些尝试。现在我们有一个 N 行 M列的迷宫。迷宫的每个格子如果是空地则可以站人,如果是障碍则原创 2015-04-21 20:25:28 · 796 阅读 · 0 评论 -
hdoj 1010 Tempter of the Bone 【dfs+奇偶剪枝】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 83382 Accepted Submission(s): 22716Problem DescriptionThe do原创 2015-04-30 14:00:00 · 394 阅读 · 0 评论 -
hdoj 1518 Square 【dfs+剪枝】
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9930 Accepted Submission(s): 3254Problem DescriptionGiven a set of stick原创 2015-04-30 20:42:15 · 387 阅读 · 0 评论 -
nyoj 282 You are my brother
You are my brother时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Lit原创 2015-04-28 06:46:44 · 628 阅读 · 0 评论 -
hdoj 1142 A Walk Through the Forest
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6190 Accepted Submission(s): 2278Problem DescriptionJi原创 2015-03-05 21:37:30 · 763 阅读 · 2 评论 -
hdoj 1501 Zipper 【DFS + 剪枝】
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7761 Accepted Submission(s): 2742Problem DescriptionGiven three strings原创 2015-06-16 21:35:00 · 425 阅读 · 0 评论 -
hdoj 1427 速算24点 【经典DFS】
速算24点Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3664 Accepted Submission(s): 899Problem Description速算24点相信绝大多数人都玩过。就是随原创 2015-06-18 21:51:41 · 1821 阅读 · 0 评论 -
nyoj 43 24 Point game 【经典DFS】
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression wh原创 2015-06-18 19:26:10 · 757 阅读 · 0 评论 -
nyoj 82 迷宫寻宝(一) 【经典BFS】
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝原创 2015-06-19 14:21:56 · 581 阅读 · 0 评论 -
hdoj 1455 && nyoj 293 && poj 1110 Sticks 【DFS + 剪枝 + 剪枝 + 剪枝 + 。。。+ 剪枝】
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7380 Accepted Submission(s): 2170Problem DescriptionGeorge took stick原创 2015-06-21 14:04:13 · 684 阅读 · 0 评论 -
hdoj 1426 Sudoku Killer 【DFS经典题目】
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4874 Accepted Submission(s): 1566Problem Description自从2006年3月1原创 2015-06-20 19:08:01 · 495 阅读 · 0 评论 -
nyoj 722 数独 【经典DFS】
数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-06-20 17:47:02 · 595 阅读 · 0 评论 -
zzuoj 10407: B.最大岛屿 【dfs】
10407: B.最大岛屿 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]Description神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最原创 2015-05-22 13:49:44 · 616 阅读 · 0 评论 -
hdoj 1026 Ignatius and the Princess I 【BFS + 优先队列 + stack路径记录】 【经典题目】
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14123 Accepted Submission(s): 4453Special JudgePro原创 2015-06-23 13:40:19 · 451 阅读 · 0 评论 -
hdoj 1035 Robot Motion 【DFS 暴力】
Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7965 Accepted Submission(s): 3680Problem DescriptionA robot原创 2015-06-23 22:01:08 · 383 阅读 · 0 评论 -
nyoj 92 图像有用区域 【BFS】 【好题 】
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2015-06-20 12:18:13 · 437 阅读 · 0 评论 -
poj 3050 Hopscotch 【DFS 暴力】
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2455 Accepted: 1751DescriptionThe cows play the child's game of hopscotch in a non-tradit原创 2015-06-24 11:54:39 · 472 阅读 · 0 评论 -
poj 3009 Curling 2.0 【dfs经典题目】
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13611 Accepted: 5692DescriptionOn Planet MM-21, after their Olympic games this year, curling原创 2015-06-04 13:50:11 · 505 阅读 · 0 评论 -
zzulioj 1734: 堆 【dfs】
题目复制不下来,就给个链接吧。题目链接:http://acm.zzuli.edu.cn/problem.php?id=1734 当时去郑轻是我第一次去参赛,不知是不是没有勇气去实现自己的想法,这道题当时我的思路就是dfs,就是下面的代码。现在做做一边ac了,真的很遗憾。 #include #include #include #include #include #i原创 2015-05-23 14:32:19 · 559 阅读 · 0 评论 -
poj 2251 Dungeon Master 【bfs基础题】
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18949 Accepted: 7344DescriptionYou are trapped in a 3D dungeon and need to find the quickest原创 2015-05-23 11:37:52 · 517 阅读 · 0 评论 -
hdoj 1495 非常可乐 【BFS】
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6167 Accepted Submission(s): 2502Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,原创 2015-04-08 13:00:31 · 497 阅读 · 0 评论 -
hdoj 1242 Rescue 【BFS + 优先队列】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18776 Accepted Submission(s): 6712Problem DescriptionAngel was caught by原创 2015-03-26 19:03:19 · 414 阅读 · 0 评论 -
nyoj 21 三个水杯 【BFS + 优先队列】
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给原创 2015-04-08 12:58:46 · 526 阅读 · 0 评论 -
nyoj 58 最少步数 【BFS+优先队列】
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,原创 2015-03-26 20:18:42 · 638 阅读 · 0 评论