NYOJ拦截导弹(最长递减子序列)

拦截导弹题目描述:某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入描述:...

2018-05-18 09:54:50

阅读数:21

评论数:0

NYOJ开心的小明(01背包)

开心的小明题目描述:小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每...

2018-05-18 09:41:26

阅读数:16

评论数:0

NYOJ 子串和(最大子串和)

子串和题目描述:给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入描述:第一行是一个整数N(N<=10)表示测试数...

2018-05-17 17:05:21

阅读数:22

评论数:0

NYOJ 回文字符串(LCS)

回文字符串题目描述:所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文...

2018-05-17 16:30:10

阅读数:19

评论数:0

NYOJ 最长公共子序列

最长公共子序列题目描述:咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有...

2018-05-17 16:19:23

阅读数:21

评论数:0

矩形嵌套

矩形嵌套题目描述:有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2...

2018-05-17 10:58:22

阅读数:15

评论数:0

单调递增最长子序列

单调递增最长子序列题目描述:求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入描述:第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出描述:输出字...

2018-05-17 10:55:44

阅读数:15

评论数:0

The Triangle(dp基础题)

The Triangle题目描述:73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers pass...

2018-05-17 10:51:51

阅读数:14

评论数:0

龟兔赛跑 HDU - 2059(DP)

龟兔赛跑 HDU - 2059据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HD...

2018-04-20 15:25:54

阅读数:25

评论数:0

HDU - 1978 How many ways

How many ways这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人...

2018-04-04 20:00:08

阅读数:52

评论数:0

UVA - 624

You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is onCDs. You need to have it on tapes so the problem...

2018-04-02 21:29:28

阅读数:29

评论数:0

矩阵迷宫 HihoCoder - 1702

 矩阵迷宫 HihoCoder - 1702给定一个NxN的方格矩阵迷宫,每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11,他每一步可以向右或向下移动,目标是移动到迷宫的出口——右下角ANN。  小Hi需要支付的代价包括路径中经过的所有格子中的整数之和,以及改变移动方向需要支付的...

2018-03-31 11:11:35

阅读数:23

评论数:0

最少拦截系统

最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几...

2018-03-06 21:02:55

阅读数:20

评论数:0

Dividing

Dividing Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an ...

2017-11-25 10:31:08

阅读数:820

评论数:0

NYOJ 硬币找零

硬币找零 Description 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计 算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,...

2017-11-23 18:03:47

阅读数:864

评论数:0

Big Event in HDU

Big Event in HDU Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Compu...

2017-11-22 21:17:04

阅读数:862

评论数:0

FATE

FATE Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会...

2017-11-22 21:09:47

阅读数:66

评论数:0

CRB and His Birthday

CRB and His Birthday Description Today is CRB's birthday. His mom decided to buy many presents for her lovely son.  She went to the nearest ...

2017-11-22 20:58:46

阅读数:69

评论数:0

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活

悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Description 急!灾区的食物依然短缺!  为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。  请问...

2017-11-22 20:53:39

阅读数:74

评论数:0

Piggy-Bank

Piggy-Bank Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for thi...

2017-11-22 20:45:47

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭