BFS和DFS(搜索类问题)
文章平均质量分 64
粥粥同学
力大无穷,擅长搬运各种型号的服务器;推理大师,致力于各种网络故障排除;多才多艺,精通多种语言的“Hello World”。
展开
-
POJ--3278 Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K原创 2015-08-06 17:17:58 · 459 阅读 · 0 评论 -
nyoj--20-吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2015-09-16 23:15:52 · 636 阅读 · 0 评论 -
nyoj-488-素数环
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Ca原创 2015-10-10 13:08:09 · 483 阅读 · 0 评论 -
nyoj--325--zb的生日
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-09-25 20:41:53 · 476 阅读 · 0 评论 -
NYOJ --21--三个水杯
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一原创 2015-09-23 17:06:01 · 1317 阅读 · 0 评论 -
POJ--3984--迷宫问题
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11806 Accepted: 7072Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2015-09-23 22:50:25 · 561 阅读 · 0 评论 -
部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”原创 2015-10-13 22:46:48 · 318 阅读 · 0 评论 -
HDOJ--1495--非常可乐(隐式图)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7996 Accepted Submission(s): 3195Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2015-11-02 13:59:31 · 627 阅读 · 0 评论 -
NYOJ--1100--WAJUEJI which home strong!
WAJUEJI which home strong!时间限制:1000 ms | 内存限制:65535 KB难度:2描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐原创 2016-01-26 22:07:18 · 590 阅读 · 0 评论 -
HDOJ--2579--Dating with girls(2)
Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2701 Accepted Submission(s): 757Problem DescriptionIf you原创 2015-11-04 16:11:15 · 507 阅读 · 0 评论 -
nyoj--58--最少步数
最少步数时间限制: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-09-16 17:49:36 · 554 阅读 · 0 评论 -
HDOJ--1728--逃离迷宫(广搜)
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19457 Accepted Submission(s): 4721Problem Description 给定一个m × n (m行, n列)的迷宫,原创 2015-08-06 10:45:56 · 561 阅读 · 0 评论 -
HDOJ--1242--Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21054 Accepted Submission(s): 7528Problem DescriptionAngel was caught by th原创 2015-08-05 19:22:29 · 523 阅读 · 0 评论 -
HDOJ-1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34594 Accepted Submission(s): 10591Problem Description上次Gardon的迷宫城堡小希玩了很久(见P原创 2015-07-30 10:15:58 · 749 阅读 · 0 评论 -
nyoj--82--一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每原创 2015-09-25 19:41:17 · 587 阅读 · 0 评论 -
nyoj--32--组合数
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2015-09-14 23:35:08 · 521 阅读 · 0 评论 -
poj--2251--Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21622 Accepted: 8410DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2015-10-02 16:58:14 · 457 阅读 · 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-11-04 11:27:40 · 473 阅读 · 0 评论 -
八皇后问题详解
目录问题描述:问题分析:代码思路:问题描述:要在8*8的国际象棋棋盘中放8个皇后,使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。如下图即是两种方案: 问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种方法可以解决此问...原创 2018-03-24 14:39:58 · 16461 阅读 · 7 评论