![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
张小象
编程,我自己的能力!!!!
展开
-
hdoj 2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13311 Accepted Submission(s): 6023Problem Description在N*N的方格棋盘放置了N个皇后,使得原创 2015-08-19 23:47:57 · 838 阅读 · 0 评论 -
nyoj 20 吝啬的国度
吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一原创 2015-09-24 08:33:08 · 350 阅读 · 0 评论 -
hdoj1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18982 Accepted Submission(s): 10940Problem DescriptionThe GeoSurv原创 2015-10-14 07:26:17 · 301 阅读 · 0 评论 -
nyoj 1058 部分和问题
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入原创 2015-10-28 14:58:39 · 337 阅读 · 0 评论 -
nyoj 42 一笔画问题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有原创 2015-10-14 17:56:48 · 379 阅读 · 0 评论 -
hdoj 1045 Fire Net(一个方向遍历)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8347 Accepted Submission(s): 4804Problem DescriptionSuppose that we原创 2015-10-29 15:50:43 · 322 阅读 · 0 评论 -
hdoj 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10806 Accepted Submission(s): 3945Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2015-10-15 16:19:21 · 372 阅读 · 0 评论 -
nyoj 91阶乘之和(不是贪心,搜索而已)
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2015-11-18 22:07:06 · 400 阅读 · 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): 35064 Accepted Submission(s): 15519Problem DescriptionA ring原创 2015-09-21 22:57:46 · 357 阅读 · 0 评论 -
nyoj 1129 Salvation(判断方向+判断走向)
Salvation时间限制:1000 ms | 内存限制:65535 KB难度:3描述 神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。 Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸原创 2015-11-06 22:32:52 · 465 阅读 · 0 评论 -
hdoj 1312 Red and Black
Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 71 Accepted Submission(s) : 65Problem DescriptionThere is a rectangular ro原创 2015-08-19 21:32:57 · 469 阅读 · 0 评论 -
zoj 2734 Exchange Cards
Exchange CardsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : Accepted Submission(s) : Problem DescriptionAs a basketball fan, M原创 2015-08-20 20:00:21 · 1043 阅读 · 0 评论 -
百炼3404:Avoid The Lakes
3404:Avoid The Lakes描述Farmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that his cows are deathly afraid of water. His insurance agency will only原创 2015-08-12 10:56:40 · 374 阅读 · 0 评论 -
hdoj1342 Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1809 Accepted Submission(s): 881Problem DescriptionIn a Lotto I have eve原创 2015-08-12 11:19:42 · 326 阅读 · 0 评论 -
zoj2100 Seeding
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-12 11:08:33 · 392 阅读 · 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-21 09:14:37 · 516 阅读 · 0 评论 -
hdoj 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21713 Accepted Submission(s): 7748Problem DescriptionAngel was caught b原创 2015-08-20 20:16:22 · 557 阅读 · 0 评论 -
hdoj 1331 Function Run Fun
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3096 Accepted Submission(s): 1490Problem DescriptionWe all love r原创 2015-11-05 21:01:51 · 303 阅读 · 0 评论 -
nyoj 325 zb的生日 (dfs搜索)(01背包)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-11-18 14:22:55 · 320 阅读 · 0 评论