搜索
文章平均质量分 87
qian言wan语
苟有恒,何必三更睡五更起。
展开
-
hdu1241Oil Deposits(搜索--深搜DFS)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13095 Accepted Submission(s): 7583 Problem Description The GeoSurvComp原创 2014-11-29 02:06:37 · 351 阅读 · 0 评论 -
nyoj1058部分和问题(DFS)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2015-03-26 20:52:41 · 529 阅读 · 0 评论 -
poj1562 Oil Deposits(DFS)
Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13148 Accepted: 7166 Description The GeoSurvComp geologic survey company is responsible for de原创 2015-01-18 16:56:27 · 406 阅读 · 0 评论 -
poj1852Ants
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10371 Accepted: 4595 Description An army of ants walk on a horizontal pole of length l cm, each with a原创 2014-12-08 17:16:25 · 369 阅读 · 0 评论 -
hdu2952Counting Sheep(DFS)
Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2158 Accepted Submission(s): 1423 Problem Description A while ago I原创 2014-12-09 23:10:46 · 420 阅读 · 0 评论 -
poj 2386 Lack counting(DFS)
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21475 Accepted: 10804 Description Due to recent rains, water has pooled in various places in原创 2015-01-13 11:09:01 · 461 阅读 · 0 评论 -
nyoj1058部分和问题
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2014-12-06 00:29:46 · 607 阅读 · 0 评论 -
nyoj19擅长排列的小明(STL)&&(DFS)
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组测试原创 2014-12-05 18:02:10 · 400 阅读 · 0 评论 -
nyoj366 D的小L(STL)(DFS)
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入第一行输入一个数N(0 输出按特定顺序输出所有组合。 特定顺序:每一个组合中原创 2014-12-03 18:39:35 · 396 阅读 · 0 评论 -
nyoj32组合数(DFS)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532原创 2014-12-03 21:23:42 · 418 阅读 · 0 评论 -
nyoj325 zb的生日(搜索)
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2014-11-30 10:11:30 · 439 阅读 · 0 评论 -
hdu1312Red and Black(搜索DFS)
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10137 Accepted Submission(s): 6325 Problem Description There is a rect原创 2014-11-29 18:19:49 · 383 阅读 · 0 评论 -
nyoj456邮票分你一半(和nyoj325 zb的生日)(背包)
邮票分你一半 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2014-11-30 12:31:54 · 453 阅读 · 0 评论 -
nyoj82寻宝迷宫(一)搜索DFS
迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发原创 2014-11-29 02:10:32 · 532 阅读 · 0 评论 -
nyoj927The partial sum problem(DFS)
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N原创 2015-04-24 09:46:29 · 495 阅读 · 0 评论