Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么 ...
分类：
其他好文 时间：
2016-07-21 23:51:17
阅读次数：
404
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺 ...
分类：
其他好文 时间：
2016-07-19 13:35:42
阅读次数：
181
P1020 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 ...
分类：
其他好文 时间：
2016-06-26 18:06:41
阅读次数：
182
【题目描述】 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的 ...
分类：
其他好文 时间：
2016-06-16 21:30:32
阅读次数：
178
第一部分：题目 题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不 ...
分类：
Web程序 时间：
2016-04-13 12:51:02
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=1257 题目大意： 有一种导弹拦截系统，每次仅仅能发射比前一发导弹低的炮弹，给定一些导弹的突击顺序，求至少须要多少导弹拦截系统来全然阻止 思路： 好久没做题。做题水的~ 直接模拟就可以~ #include<cstd ...
分类：
其他好文 时间：
2016-04-08 21:51:26
阅读次数：
317
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1257 Problem Description 某 国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能 超过 ...
分类：
其他好文 时间：
2016-04-04 14:48:47
阅读次数：
112
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 ...
分类：
其他好文 时间：
2016-04-03 15:58:22
阅读次数：
204
分析： 这套系统最多能拦截的导弹数 就是 导弹高度的最长不上升子序列（下降或相等） 如果要拦截所有导弹最少要配备多少套这种导弹拦截系统 就是 导弹高度的最长上升子序列 因此直接用dp求就可以了 a[i]为第i个导弹的高度 dp[i]为以i结尾的最长不上升子序列的长度 方程 dp[i] = max
分类：
其他好文 时间：
2016-03-12 22:38:33
阅读次数：
132
