搜索（bfs&&dfs）
关注
分享
扫一扫
文章平均质量分 81
BBHHTT
~~~~~~~~~~~~~~~~~~
展开
-
HDU 1078 FatMouse and Cheese（记忆化dfs）
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14142 Accepted Submission(s): 5978Problem DescriptionFatMouse has s...原创 2018-08-23 10:23:37 · 233 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(搜索，素数环)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60423 Accepted Submission(s): 26107Problem DescriptionA ring is compose of ...原创 2018-03-29 16:00:47 · 267 阅读 · 0 评论 -
xynu 2917: 整数凑和问题(搜索)
2917: 整数凑和问题时间限制: 1 Sec 内存限制: 128 MB提交: 31 解决: 3您该题的状态：已完成[提交][状态][讨论版]题目描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入有多组数据首先，n和k，n表示数的个数，k表示数的和。K不为0.接着一行n个数。（1<=n<=20,保证不超int范围）输出如果和恰好可以为k...原创 2018-03-27 19:17:32 · 318 阅读 · 0 评论 -
HDU 2653 Waiting ten thousand years for Love（bfs+优先队列）
Waiting ten thousand years for LoveTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1166 Accepted Submission(s): 378Problem DescriptionIt was...原创 2018-03-31 14:22:05 · 495 阅读 · 0 评论 -
HDU 1180 诡异的楼梯(广搜)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17133 Accepted Submission(s): 4503Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某...原创 2018-03-31 09:15:47 · 203 阅读 · 0 评论 -
HDU 1198 Farm Irrigation ( dfs )
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10978 Accepted Submission(s): 4809Problem DescriptionBenny has a spacious farm...原创 2018-04-08 08:46:24 · 442 阅读 · 0 评论 -
HDU 2531 Catch him（bfs）
Catch himTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1196 Accepted Submission(s): 533Problem Description在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员...原创 2018-03-30 20:11:59 · 218 阅读 · 0 评论 -
HDU 1181 变形课（dfs）
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 28484 Accepted Submission(s): 10384Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Herm...原创 2018-04-07 11:34:01 · 178 阅读 · 0 评论 -
HDU 1195 Open the Lock ( bfs )
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7113 Accepted Submission(s): 3211Problem DescriptionNow an emergent task for you...原创 2018-04-07 16:38:15 · 328 阅读 · 0 评论 -
xynuoj 1277: 子集和问题（dfs）
1277: 子集和问题时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 8您该题的状态：已完成[提交][状态][讨论版]题目描述【问题描述】对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的一个子集s1，使得子集s1的和等于c。【输入格式】第一行有2个正整数n和c，第二行有n个正整数【输出格式】 一行数据，按输入的顺序输出，若无解则输出"No S...原创 2018-03-30 14:14:55 · 775 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone（深搜+奇偶剪枝）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137883 Accepted Submission(s): 36910Problem DescriptionThe doggie found a ...原创 2018-03-29 16:07:05 · 235 阅读 · 0 评论 -
HDU 1175 连连看（bfs）
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39459 Accepted Submission(s): 9783Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规...原创 2018-04-07 10:21:20 · 235 阅读 · 0 评论 -
poj 3984 迷宫问题（bfs+记录路径）
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30005 Accepted: 17243Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2018-04-23 09:04:40 · 380 阅读 · 0 评论 -
51nod 1109 01组成的N的倍数 (bfs）
01组成的N的倍数 李陶冶 (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 40给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Inp...原创 2018-08-22 18:00:46 · 360 阅读 · 0 评论 -
51nod 1416 两点（dfs）
两点 System Message (命题人)基准时间限制：1 秒 空间限制：131072 KB 分值: 20福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样：每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列...原创 2018-08-22 17:15:31 · 316 阅读 · 0 评论 -
HDU 1254 推箱子（bfs+优先队列）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9779 Accepted Submission(s): 2873Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一...原创 2018-05-25 11:24:41 · 748 阅读 · 0 评论 -
HDU 1978 How many ways（dp或记忆化dfs）
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6250 Accepted Submission(s): 3640Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始...原创 2018-05-21 11:06:07 · 235 阅读 · 0 评论 -
HDU 2612 Find a way（bfs : 两起点到同一终点的最小步数，终点不唯一）
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21520 Accepted Submission(s): 6988Problem DescriptionPass a year learning in Hangzh...原创 2018-05-07 20:16:02 · 477 阅读 · 0 评论 -
HDU 1045 Fire Net（dfs）
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13959 Accepted Submission(s): 8533Problem DescriptionSuppose that we have a square ci...原创 2018-05-07 17:05:00 · 201 阅读 · 0 评论 -
HDU 2364 Escape（bfs+三维标记）
EscapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1228 Accepted Submission(s): 521Problem DescriptionYou find yourself trapped in a large...原创 2018-04-27 21:05:02 · 258 阅读 · 0 评论 -
HDU 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): 4105 Accepted Submission(s): 1216Problem DescriptionIf you have solved th...原创 2018-04-26 17:04:53 · 308 阅读 · 0 评论 -
zzulioj 1726 迷宫（BFS）
1726: 迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 985 解决: 150[提交][状态][讨论版][命题人:admin]题目描述在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些...原创 2018-04-23 18:37:21 · 239 阅读 · 0 评论 -
xynuoj 1284: 图的m着色问题(dfs)
1284: 图的m着色问题时间限制: 2 Sec 内存限制: 128 MB提交: 5 解决: 3您该题的状态：已完成[提交][状态][讨论版]题目描述【问题描述】给定无向连通图G和m种不同的颜色，用这些颜色给图的各个顶点着一种颜色，若某种方案使得图中每条边的2个顶点的颜色都不相同，则是一个满足的方案，找出所有的方案。【输入格式】 第一行有3个正整数n，k和m，分别表示n个顶点，k条边，m种颜...原创 2018-03-30 16:36:38 · 1940 阅读 · 0 评论 -
nyoj 353 3D dungeon（bfs）
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 rock. It ...原创 2018-03-30 10:24:20 · 213 阅读 · 0 评论 -
hdu1253 胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39146 Accepted Submission(s): 13742Problem DescriptionIgnatius被魔王抓走了,有一天原创 2017-09-01 18:18:29 · 194 阅读 · 0 评论 -
xynuoj Oil Deposits（搜索）
问题 F: Oil Deposits时间限制: 1 Sec 内存限制: 64 MB提交: 44 解决: 38[提交][状态][讨论版]题目描述 The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w原创 2017-09-01 18:22:59 · 390 阅读 · 0 评论 -
nyoj722 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。原创 2017-09-01 18:04:24 · 233 阅读 · 0 评论 -
nyoj488 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的原创 2017-09-01 18:02:04 · 280 阅读 · 0 评论 -
nyoj202 红黑树（模板）
红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点原创 2017-09-01 17:38:14 · 544 阅读 · 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原创 2017-09-01 17:24:39 · 330 阅读 · 0 评论 -
nyoj32 组合数
组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2017-09-01 17:12:18 · 227 阅读 · 0 评论 -
nyoj21 三个水杯（bfs）
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三原创 2017-09-01 17:03:23 · 351 阅读 · 0 评论 -
nyoj1058 部分和问题
部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入原创 2017-09-01 18:10:48 · 327 阅读 · 0 评论 -
nyoj 523：亡命逃窜（广搜）
描述从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王的城堡，成功逃生，最后迎娶我们美丽的公主。魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*原创 2017-11-06 20:36:47 · 327 阅读 · 0 评论 -
nyoj92 图像有用区间（dfs）
#include#includeusing namespace std;int mat[101][101];int visit[101][101];int c[4]={0,0,-1,1};int d[4]={1,-1,0,0};void dfs(int a,int b){ mat[a][b]=0; for(int i=0;i<4;i++){ int x=a+c[i]; i原创 2017-09-01 17:26:09 · 311 阅读 · 0 评论 -
nyoj 43 24 Point game(深搜24点)
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 which have all the give...原创 2018-03-29 21:47:30 · 514 阅读 · 0 评论 -
xynuoj 问题 I: 古希腊之争（二）(广搜)
问题 I: 古希腊之争（二）时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 5[提交][状态][讨论版]题目描述话说，年轻的斯巴达勇士们终于走出迷宫，取得胜利并顺利赶了回来。可是等他们回到斯巴达的时候才发现，雅典人趁他们不在偷袭了城邦，并抓走了他们的爱人。侥幸逃出来的几个人说，她们被关押在一个迷宫的牢房里，并把关押她们的迷宫里的情况告诉了年轻的勇士：迷宫中的”S”点表示迷...原创 2018-03-12 22:31:35 · 668 阅读 · 0 评论 -
nyoj 问题 E: 红与黑(简单搜索)
问题 E: 红与黑时间限制: 1 Sec 内存限制: 32 MB提交: 9 解决: 8[提交][状态][讨论版]题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输...原创 2018-03-11 22:11:50 · 933 阅读 · 0 评论 -
nyoj42 一笔画问题（欧拉图、dfs）
一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画...原创 2017-09-01 17:18:01 · 891 阅读 · 0 评论 -
nyoj 927 The partial sum problem（搜索）
问题 N: The partial sum problem时间限制: 1 Sec 内存限制: 64 MB提交: 23 解决: 11[提交][状态][讨论版]题目描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose so原创 2017-11-15 22:00:20 · 299 阅读 · 1 评论