拦截导弹题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入数据:
第一行为一个整数N，表示飞来的导弹个数，N<=100000
第二行为N个整数，依次表示导弹飞来的高度，高度...
分类：
其他好文 时间：
2015-03-14 17:01:19
阅读次数：
143
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求...
分类：
其他好文 时间：
2015-03-13 18:55:32
阅读次数：
115
贪心：每次用拦截距离最小的导弹拦截系统拦截，不够拦截则开辟新的拦截系统。
#include
using namespace std;
int main()
{
int dp[10001]; //dp[i]表示第i个导弹拦截系统当前拦截的高度
int res; //最终所要导弹拦截系统的套数
int m,i,x;
int min,fla...
分类：
其他好文 时间：
2015-03-10 17:18:10
阅读次数：
136
/* 防卫导弹 一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地 * 截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度， * 但它只能截击比它上次截击导弹时...
分类：
其他好文 时间：
2015-03-02 06:08:07
阅读次数：
264
题意：有一种拦截系统，可以打击导弹，但是打击的高度会逐渐下降，因此为了防御导弹攻击，就必须用多个系统，现给出一列导弹依次的高度，求最少需要的系统数。这道题是最长上升子序列问题，但是我一开始其实并没有想到，最开始我的思路是依次剔除最长下降子序列，每剔除一轮就是需要一个拦截系统，然后直到全部数都剔除了就...
分类：
其他好文 时间：
2015-02-28 00:10:59
阅读次数：
142
描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入 第一行输入测试数据...
分类：
其他好文 时间：
2015-02-22 21:49:29
阅读次数：
166
导弹地图演示
这个导弹地图是一个中国的地图：
好的废话不多直接上代码（里面有大量注释，不怕你看不懂）
main.cpp
/**
* 书本:【Qt5开发及实例】
* 功能:实现地图的浏览器
* 文件:main.cpp
* 时间:2015年1月26日18:57:55
* 作者:cutter_point...
分类：
其他好文 时间：
2015-01-27 09:32:17
阅读次数：
752
题意：最少需要多少个拦截系统才能将所有的导弹拦截下来。思路：第1枚导弹一定需要第一个拦截系统，第2枚导弹如果比第1个高度高，则需要第二个拦截系统。考虑第i枚导弹，如果前i-1枚导弹的高度都比它小，则需要新的一个拦截系统，否则一定只需要之前的某个拦截系统，不需要新开一个拦截系统。原因是：假设最优方案中...
分类：
其他好文 时间：
2015-01-24 00:18:47
阅读次数：
205
题目描述：
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。
输入：
每组...
分类：
其他好文 时间：
2015-01-18 10:36:20
阅读次数：
152
防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导...
分类：
编程语言 时间：
2015-01-16 19:11:00
阅读次数：
270
