Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1257以前做过拦截导弹的简单题，就是给出一系列导弹的高度，问在一个拦截系统的情况下，最多能打下几个导弹，是一道DP题。这题也可以看作DP，但这次是在给出一系列导弹的情况下，求需要几个拦截系统。我...
分类：
其他好文 时间：
2014-11-07 18:23:49
阅读次数：
184
最少拦截系统
题目大意：导弹拦截系统每次拦截导弹的高度都不高于上一次拦截的高度
给你一个导弹发射高度的序列，问最少用多少了拦截系统能够完成拦截？
思路：往上很多人都说是最长上升(不降序)子序列。但是很不好理解。那么
为什么是最长上升子序列呢。
这是因为假设最长上升子序列长度为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): 19432 Accepted Submission(s): 7719
Problem Description
某国为了防御敌国的导弹袭击,发展出一...
分类：
其他好文 时间：
2014-11-04 00:16:39
阅读次数：
161
又见拦截导弹描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如...
分类：
其他好文 时间：
2014-11-04 00:07:51
阅读次数：
193
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-11-03 16:33:54
阅读次数：
135
拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-11-02 17:47:21
阅读次数：
94
传送门：https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，...
分类：
其他好文 时间：
2014-10-30 10:23:03
阅读次数：
198
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类：
其他好文 时间：
2014-10-28 10:27:46
阅读次数：
168
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如...
分类：
其他好文 时间：
2014-10-20 23:31:29
阅读次数：
1440
在着手研究Unity3D的游戏开发时，3D模型能够考虑从unity的assets store去获取，也能够从网上搜索下载，同一时候咱们也能够尝试下自己动手去做一些简单的模型。这里就依据unity3d坦克大战教学视频，来制作一个简单的导弹模型：包括弹头，弹身，尾翼。当中，弹头，单身都是使用胶囊来实现，...
分类：
编程语言 时间：
2014-10-16 15:48:32
阅读次数：
233
