Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 ...
分类：
其他好文 时间：
2016-04-03 15:58:22
阅读次数：
204
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
分类：
其他好文 时间：
2016-01-16 14:07:02
阅读次数：
137
题目要求：
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大...
分类：
其他好文 时间：
2015-08-26 12:16:44
阅读次数：
145
最小拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18249Accepted Submission(s): 7203Problem Des...
分类：
其他好文 时间：
2015-08-18 18:26:05
阅读次数：
151
描述： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。怎么办呢?多搞几套系统....
分类：
其他好文 时间：
2015-08-10 23:45:50
阅读次数：
191
最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24770Accepted Submission(s): 9719Problem Des...
分类：
其他好文 时间：
2015-06-18 21:50:12
阅读次数：
96
题意：有一种拦截系统，可以打击导弹，但是打击的高度会逐渐下降，因此为了防御导弹攻击，就必须用多个系统，现给出一列导弹依次的高度，求最少需要的系统数。这道题是最长上升子序列问题，但是我一开始其实并没有想到，最开始我的思路是依次剔除最长下降子序列，每剔除一轮就是需要一个拦截系统，然后直到全部数都剔除了就...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
142
最少拦截系统
题目大意：导弹拦截系统每次拦截导弹的高度都不高于上一次拦截的高度
给你一个导弹发射高度的序列，问最少用多少了拦截系统能够完成拦截？
思路：往上很多人都说是最长上升(不降序)子序列。但是很不好理解。那么
为什么是最长上升子序列呢。
这是因为假设最长上升子序列长度为N，那么作为最长上升子序列的每个元素
右边的非最长上升子序列的元素必然是下降的。且必然是最优情况。把每个最
长上升子序列的元素作为一个拦截系统的起点，那么它右边比它本身小的下降
序列就是这个拦截系统所能拦截的导弹，到下一个最长上升子序列...
分类：
其他好文 时间：
2014-11-06 13:05:40
阅读次数：
213
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18249 Accepted Submission(s): 7203
Problem Description
某国为了防御敌国的导弹袭击,发展出一...
分类：
其他好文 时间：
2014-08-05 14:16:39
阅读次数：
175
最近早上要上课的时候都只能做一些 dp基础了。不过今天感觉还是十分失败的，我决定明天我要在脖子上搭一条湿毛巾，so hot!
题目很简单，读起来就很经典，可是我想了蛮久的..四十分钟最后才AC，真心弱。
大概意思是：中文题哦！！还要解释吗？
我的dp做法很暴力啊,我个人认为！！！！46MS，看来数据还是很正常的。
/*************************************...
分类：
其他好文 时间：
2014-06-05 12:02:04
阅读次数：
179
