02 2012 档案

USACO Superprime Rib
摘要:Butchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farmer John ensures that a purchaser of his prime ribs gets really prime ribs because when sliced from the right, the num 阅读全文

posted @ 2012-02-25 18:20 lzm风雨无阻 阅读(407) 评论(0) 推荐(0) 编辑

SWUST OJ Coin Changing
摘要:设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Coins,以及钱数m,0≤m≤20001,编程计算找钱m的最少硬币数。Input第一行中只有1 个整数给出n的值,第2 行起每行2 个数,分别是T[j]和Coins[j]。最后1 行是要找的钱数m。Output最少硬币数,无解时输出-1Sample Input31 32 35 318Sample Output5#include <iostream> #incl 阅读全文

posted @ 2012-02-25 16:01 lzm风雨无阻 阅读(1268) 评论(0) 推荐(0) 编辑

POJ 3260 The Fewest Coins
摘要:Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2677 Accepted: 796DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the number of coins he uses to 阅读全文

posted @ 2012-02-25 15:03 lzm风雨无阻 阅读(345) 评论(0) 推荐(0) 编辑

POJ 3211 Washing Clothes
摘要:Time Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6708 Accepted: 1926DescriptionDearboy was so busy recently that now he has piles of clothes to wash. Luckily, he has a beautiful and hard-working girlfriend to help him. The clothes are in varieties of colors but each piece of them can be se 阅读全文

posted @ 2012-02-24 20:43 lzm风雨无阻 阅读(227) 评论(0) 推荐(0) 编辑

POJ Coins
摘要:CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 21618 Accepted: 7353DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop 阅读全文

posted @ 2012-02-24 18:41 lzm风雨无阻 阅读(345) 评论(0) 推荐(0) 编辑

HDU 3496 Watch The Movie
摘要:Problem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like watch cartoon very much. So she wants her uncle to buy some movies and watch with her tonight. Her grandfather gave them L minutes to watc 阅读全文

posted @ 2012-02-23 23:39 lzm风雨无阻 阅读(227) 评论(0) 推荐(0) 编辑

HDU 2639 Bone Collector II
摘要:Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a link: Here is the link:http://acm.hdu.edu.cn/showproblem.p 阅读全文

posted @ 2012-02-23 20:02 lzm风雨无阻 阅读(579) 评论(0) 推荐(0) 编辑

HDU 2606 Bone Collector
摘要:Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lo 阅读全文

posted @ 2012-02-23 13:38 lzm风雨无阻 阅读(296) 评论(0) 推荐(0) 编辑

HDU 1398 Square Coins
摘要:Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-credit coins, 9-credit coins, ..., and 289-credit coins, are available in Silverland 阅读全文

posted @ 2012-02-23 13:22 lzm风雨无阻 阅读(239) 评论(0) 推荐(0) 编辑

POJ 1014 Dividing
摘要:DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42441 Accepted: 10542DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same val 阅读全文

posted @ 2012-02-23 12:44 lzm风雨无阻 阅读(290) 评论(0) 推荐(0) 编辑

HDU OJ 饭卡
摘要:Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。 某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对于每组数据: 第一行为正整数n,表示菜的数量。n<=1000。 第二行包括n个正整数,表示每种菜的价格。价格不超过50。 第三行包括一个正整数m,表示卡上的余额。m<=1000。 n=0表示数据 阅读全文

posted @ 2012-02-22 22:51 lzm风雨无阻 阅读(503) 评论(2) 推荐(0) 编辑

HDU 1712 ACboy needs your help
摘要:Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the profit?InputThe input consists of multiple data set 阅读全文

posted @ 2012-02-22 20:52 lzm风雨无阻 阅读(291) 评论(0) 推荐(0) 编辑

HDU 2189 来生一起走
摘要:Problem Description妈妈 你别哭 泪光照亮不了 我们的路 让我们自己 慢慢的走 妈妈 我会记住你和爸爸的模样 记住我们的约定 来生一起走 上面这首诗节选自一位诗人纪念遇难同胞的作品,并没有华丽的语言,但是每位读者都应该能感受到作品传达的浓浓爱意,也许还有丝丝无奈。确实,太多的关于孩子不幸的报道冲击着我们每一颗柔弱的心。正如***总理所说“多难兴邦”,这场灾难让我们很多80后的年轻人一下子成熟了起来,其中很多人以自愿者的身份走上了抗震救灾的第一线。 今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有. 阅读全文

posted @ 2012-02-22 10:17 lzm风雨无阻 阅读(451) 评论(0) 推荐(0) 编辑

HDU 2159 FATE
摘要:Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?Input输入数据有多组,对于每组数据第一行输入n,m,k,s(0 < n,m,k,s < 100)四个正整数。分别表示还需的经验值,保留的忍耐度,怪的种数和最 阅读全文

posted @ 2012-02-22 09:46 lzm风雨无阻 阅读(133) 评论(0) 推荐(1) 编辑

HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
摘要:Problem Description急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺,人有旦夕祸福,未来对于我们而言是一个未知数。那么,我们要做的就应该是珍惜现在,感恩生活—— 感谢父母,他们给予我们生命,抚养我们成人; 感谢老师,他们授给我们知识,教我们做人 感谢朋友,他们让我们感受到世界的温暖; 阅读全文

posted @ 2012-02-21 22:49 lzm风雨无阻 阅读(226) 评论(0) 推荐(0) 编辑

HDU 1085 Holding Bin-Laden Captive
摘要:Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ”Don’t be so afraid, guys. Although he hides in a cave of Hang Zhou, he dares not to go out. Laden 阅读全文

posted @ 2012-02-21 22:11 lzm风雨无阻 阅读(407) 评论(0) 推荐(0) 编辑

POJ 1384 Piggy-Bank
摘要:Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he takes all the coins and throws 阅读全文

posted @ 2012-02-21 19:17 lzm风雨无阻 阅读(245) 评论(0) 推荐(0) 编辑

HDU OJ 钱币兑换问题
摘要:Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input2934 12553Sample Output718831 13137761#include <iostream>#include <cstdio>using namespace std;long long dp[32770];int main(){ int n; int i,j; while(cin>>n) 阅读全文

posted @ 2012-02-21 15:54 lzm风雨无阻 阅读(455) 评论(0) 推荐(0) 编辑

HDU 1248 寒冰王座
摘要:Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个." 死亡骑士:"好的,给我一个血瓶." 说完他掏出那张N元的大钞递给地精商人. 地精商人:"我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当小费收了的,嘿嘿." 死亡骑士:".... 阅读全文

posted @ 2012-02-21 14:23 lzm风雨无阻 阅读(306) 评论(0) 推荐(0) 编辑

hdu 1028 Ignatius and the Princess III
摘要:Ignatius and the Princess IIIProblem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positive integer N, we define an equation like this: N=a[1]+a[2]+a[3]+...+a[m]; a[i]>0,1< 阅读全文

posted @ 2012-02-21 13:35 lzm风雨无阻 阅读(158) 评论(0) 推荐(0) 编辑

HDU OJ 搬寝室
摘要:搬寝室Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 86 Accepted Submission(s) : 23Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的 阅读全文

posted @ 2012-02-20 20:29 lzm风雨无阻 阅读(260) 评论(0) 推荐(0) 编辑

HDU OJ 龟兔赛跑
摘要:龟兔赛跑Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 66 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度 阅读全文

posted @ 2012-02-20 14:54 lzm风雨无阻 阅读(512) 评论(0) 推荐(0) 编辑

HDU OJ Largest Rectangle in a Histogram
摘要:Largest Rectangle in a HistogramTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionA histogram is a polygon composed of a sequence of rectangles ali 阅读全文

posted @ 2012-02-20 11:39 lzm风雨无阻 阅读(401) 评论(0) 推荐(0) 编辑

HDU OJ Pearls
摘要:PearlsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lo 阅读全文

posted @ 2012-02-19 22:30 lzm风雨无阻 阅读(210) 评论(0) 推荐(0) 编辑

HDU OJ 命运
摘要:命运Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 11Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在 阅读全文

posted @ 2012-02-19 16:48 lzm风雨无阻 阅读(661) 评论(0) 推荐(0) 编辑

HDU OJ Largest Submatrix
摘要:Largest SubmatrixTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionNow here is a matrix with letter 'a','b','c','w' 阅读全文

posted @ 2012-02-19 15:35 lzm风雨无阻 阅读(518) 评论(0) 推荐(0) 编辑

HDU OJ Employment Planning
摘要:Employment PlanningTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 14Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionA project manager wants to determine the number of the workers needed in ever 阅读全文

posted @ 2012-02-18 22:47 lzm风雨无阻 阅读(291) 评论(0) 推荐(0) 编辑

HDU OJ City Game
摘要:City GameTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionBob is a strategy game programming specialist. In his new city building game the gaming 阅读全文

posted @ 2012-02-18 16:58 lzm风雨无阻 阅读(513) 评论(0) 推荐(0) 编辑

HDU OJ Humble Numbers
摘要:Humble NumbersTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 21Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The se 阅读全文

posted @ 2012-02-18 14:42 lzm风雨无阻 阅读(255) 评论(0) 推荐(0) 编辑

HDU OJ Matrix Swapping II
摘要:Matrix Swapping IITime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionGiven an N * M matrix with each entry equal to 0 or 1. We can find some rectang 阅读全文

posted @ 2012-02-18 11:44 lzm风雨无阻 阅读(293) 评论(0) 推荐(0) 编辑

HDU OJ How to Type
摘要:How to TypeTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 29Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionPirates have finished developing the typing software. He called Cathy to test his typ 阅读全文

posted @ 2012-02-17 22:04 lzm风雨无阻 阅读(455) 评论(0) 推荐(0) 编辑

HDU OJ Advanced Fruits
摘要:Advanced FruitsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Special JudgeFont: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionThe company "21st Century Fruits" has specialized in creatin 阅读全文

posted @ 2012-02-17 20:39 lzm风雨无阻 阅读(463) 评论(0) 推荐(0) 编辑

HDU OJ Common Subsequence
摘要:Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (pos 阅读全文

posted @ 2012-02-17 16:15 lzm风雨无阻 阅读(1551) 评论(0) 推荐(0) 编辑

HDU OJ Beans
摘要:BeansTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionBean-eating is an interesting game, everyone owns an M*N matrix, which is filled with differe 阅读全文

posted @ 2012-02-17 15:24 lzm风雨无阻 阅读(285) 评论(0) 推荐(0) 编辑

HDU OJ 重温世界杯
摘要:重温世界杯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴 阅读全文

posted @ 2012-02-17 11:54 lzm风雨无阻 阅读(281) 评论(0) 推荐(0) 编辑

HDU OJ Super Jumping! Jumping! Jumping!
摘要:Super Jumping! Jumping! Jumping!Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jum 阅读全文

posted @ 2012-02-15 21:36 lzm风雨无阻 阅读(267) 评论(0) 推荐(0) 编辑

HDU OJ Constructing Roads In JGShining's Kingdom
摘要:Constructing Roads In JGShining's KingdomTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem DescriptionJGShining's kingdom consists of 2n(n is no more 阅读全文

posted @ 2012-02-15 20:50 lzm风雨无阻 阅读(189) 评论(0) 推荐(0) 编辑

NYOJ 单调递增子序列(二)
摘要:单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序列,并求出其长度。如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。输入有多组测试数据(<=7) 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的下一行里有n个整数,表示数列中的所有元素.每个整形数中间用空格间隔开(0<n<=100000)。 数据以EOF结束 。 输入数据保证合法(全为int型整数)!输出对于每组测试数据输出整形数列 阅读全文

posted @ 2012-02-14 20:41 lzm风雨无阻 阅读(612) 评论(0) 推荐(0) 编辑

NYOJ 开心的小明
摘要:开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,分为5 等:用整数1~5 表示,第5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N 元(可以等于N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j], 阅读全文

posted @ 2012-02-13 22:12 lzm风雨无阻 阅读(321) 评论(0) 推荐(0) 编辑

NYOJ skiing
摘要:skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-2 阅读全文

posted @ 2012-02-13 21:46 lzm风雨无阻 阅读(190) 评论(0) 推荐(0) 编辑

NYOJ 聪明的kk
摘要:聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察,都能清楚地辨识出沙丘的特征。它“坡面”高达20米,微风吹来,你是否 阅读全文

posted @ 2012-02-13 21:43 lzm风雨无阻 阅读(176) 评论(0) 推荐(1) 编辑

NYOJ 超级台阶
摘要:超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12#include <iostream> #include <cstring> using namespace std;int main 阅读全文

posted @ 2012-02-13 21:40 lzm风雨无阻 阅读(265) 评论(0) 推荐(0) 编辑

NYOJ 回文字符串
摘要:回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0<N<100) 接下来的N行,每行一个字符串,每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab3bd样例输出2其实就是最长公共子序列的变种,将原序列str倒置后得到tmp。求出最长公共子序 阅读全文

posted @ 2012-02-13 21:37 lzm风雨无阻 阅读(219) 评论(0) 推荐(0) 编辑

NYOJ 子串和
摘要:子串和时间限制:5000 ms | 内存限制:65535 KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数) 每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出5提示输入数据很多,推荐使用s 阅读全文

posted @ 2012-02-13 21:32 lzm风雨无阻 阅读(184) 评论(0) 推荐(0) 编辑

NYOJ 拦截导弹
摘要:拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N(1<=N<=10)接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20)接下来行输入导弹依次飞来的高度,所有高度值均是大于0的正整数。输出输出最多能拦截的导弹数目样例输入28389 207 1 阅读全文

posted @ 2012-02-13 15:43 lzm风雨无阻 阅读(292) 评论(0) 推荐(0) 编辑

NYOJ How to eat more Banana
摘要:How to eat more Banana时间限制:1000ms | 内存限制:65535KB难度:4描述A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach 阅读全文

posted @ 2012-02-13 11:29 lzm风雨无阻 阅读(194) 评论(0) 推荐(0) 编辑

NYOJ 最长公共子序列
摘要:最长公共子序列时间限制:3000ms | 内存限制:65535KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0<N<100)表示待测数据组数接下来每组数据两行,分别为待测的两组字符串。每个字符串长度不大于1000.输出每组测试数据输出一个整数,表示最长公共 阅读全文

posted @ 2012-02-12 23:01 lzm风雨无阻 阅读(225) 评论(0) 推荐(0) 编辑

NYOJ 苹果
摘要:苹果时间限制:3000ms | 内存限制:65535KB难度:2描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。输出对每组测试数据输出一个整数,代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0样例输出2#include <iostream>#includ 阅读全文

posted @ 2012-02-12 20:47 lzm风雨无阻 阅读(179) 评论(0) 推荐(0) 编辑

NYOJ 矩形嵌套
摘要:矩形嵌套时间限制:3000ms | 内存限制:65535KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0<N<10),表示测试数据组数,每组测试数据的第一行是一个正正数n,表示该组测试数据中含有矩形的个数(n<=1000)随后的n行,每行有两个数 阅读全文

posted @ 2012-02-12 20:31 lzm风雨无阻 阅读(189) 评论(0) 推荐(0) 编辑

NYOJ 单调递增最长子序列
摘要:单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137#include <iostream>#include <cstring>using namespace std;char str[10005];int dp[10005];int 阅读全文

posted @ 2012-02-12 16:58 lzm风雨无阻 阅读(167) 评论(0) 推荐(0) 编辑

NYOJ 01串
摘要:01串时间限制:1000ms | 内存限制:65535KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度;输出输出不含有“11”子串的这种长度的01串共有多少个,占一行。样例输入223样例输出35#include<stdio.h>int dp[1000],n,time;int main() 阅读全文

posted @ 2012-02-12 15:13 lzm风雨无阻 阅读(201) 评论(0) 推荐(0) 编辑

SWST OJ 邮票
摘要:已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难: 6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3 + 3 + 3 10 = 3 + 3 + 3 + 1 11 = 3 + 3 + 3 + 1 + 1 12 = 3 + 3 + 3 + 3 13 = 3 + 3 + 3 + 3 + 1然而,使用 5 枚 1 阅读全文

posted @ 2012-02-12 14:28 lzm风雨无阻 阅读(277) 评论(0) 推荐(0) 编辑

NYOJ 邮票分你一半
摘要:邮票分你一半时间限制:1000ms | 内存限制:65535KB难度:2描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输入第一行只有一个整数m(m<=10000),表示测试数据组数。接下来有一个整数n(n<=100000),表示邮票的张数。然后有n个整数Vi,表示第i张邮票的分值。输出输出差值,每组输出占一行。样例输入252 6 5 8 932 1 5样例输 阅读全文

posted @ 2012-02-11 21:50 lzm风雨无阻 阅读(225) 评论(0) 推荐(0) 编辑

POJ 1837 Balance
摘要:BalanceTime Limit:1000MSMemory Limit:30000KTotal Submissions:8997Accepted:5490DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.It orders two arms of negligible weight and each arm's length is 15. Some h 阅读全文

posted @ 2012-02-11 18:55 lzm风雨无阻 阅读(172) 评论(0) 推荐(0) 编辑

POJ 1276 Cash Machine
摘要:Cash MachineTime Limit:1000MSMemory Limit:10000KTotal Submissions:23751Accepted:8313DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, 阅读全文

posted @ 2012-02-11 18:53 lzm风雨无阻 阅读(225) 评论(0) 推荐(0) 编辑

NYOJ 完全背包
摘要:完全背包时间限制:3000ms | 内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N 表示有多少组测试数据(N<7)。接下来每组测试数据的第一行有两个整数M,V。 M表示物品种类的数目,V表示背包的总容量。(0<M<=2000,0<V<=50000)接下来的M行每行有两个整数c,w分别表示每种 阅读全文

posted @ 2012-02-11 18:48 lzm风雨无阻 阅读(1267) 评论(2) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示