首先第一问明显是一个三维偏序集，速度，高度，时间，用CDQ分治做，然后我们把它反过来，在做一边CDQ分治，这两遍求出来的方案数组相乘，就是过这个点的方案数。
分类：
其他好文 时间：
2016-03-20 22:40:35
阅读次数：
265
SYN2101型 NTP网络时间服务器 对时功能，提供的是准确时间。这个不是显示给你看给你定闹钟用的。卫星的对时是给远洋上孤零零的船舶用的，是给高速飞行的导弹用的。 卫星授时服务出现后，就有了一个大福音，卫星本身就是依靠时差来定位，所以卫星 上装有高精度原子钟，向地面不停的发出时序信号，从而接
分类：
其他好文 时间：
2016-03-15 13:30:44
阅读次数：
157
分析： 这套系统最多能拦截的导弹数 就是 导弹高度的最长不上升子序列（下降或相等） 如果要拦截所有导弹最少要配备多少套这种导弹拦截系统 就是 导弹高度的最长上升子序列 因此直接用dp求就可以了 a[i]为第i个导弹的高度 dp[i]为以i结尾的最长不上升子序列的长度 方程 dp[i] = max
分类：
其他好文 时间：
2016-03-12 22:38:33
阅读次数：
132
时间:2016-03-11 16:52:26 星期五题目编号:POJ 1887 Testing the CATCHER题目大意:一个导弹拦截系统,能拦截一切高度不比上一个导弹低的导弹(第一个导弹一定能拦截),给出一些列的导弹,问最多能拦截多少导弹输入:若干组数据,每组数据以-1结尾,如果一组数据以-...
分类：
其他好文 时间：
2016-03-11 18:38:10
阅读次数：
169
《软件测试》第1、2章知识点整理 第1章 软件测试的背景1.1 臭名昭著的软件错误用例研究1.1.1 迪斯尼的狮子王 1994—1995（兼容性）1.1.2 英特尔奔腾浮点除法缺陷 1994（缺陷处理）1.1.3 美国航天局火星极地登陆者号探测器 1999（集成测试）1.1.4 爱国者导弹防御系统 ...
分类：
其他好文 时间：
2016-03-01 16:01:46
阅读次数：
331
最少拦截系统 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可
分类：
其他好文 时间：
2016-02-12 13:57:56
阅读次数：
390
1 # include<iostream> 2 # include<cstring> 3 # include<algorithm> 4 using namespace std; 5 int main(){ 6 int n=0; 7 int a[30]; 8 int b[30]; 9 int i=0,
分类：
其他好文 时间：
2016-02-05 19:17:15
阅读次数：
129
今天我们去了军事博物馆。 因为军事博物馆主体正在装修，所以只能参观外部的几个展棚，展品也相对较少。 以我国自行设计制造，并已列装的坦克、火炮、步战车、飞机、舰艇、导弹等大型系列兵器为主体，配以通信指挥、工程排爆、后勤保障等装备，全面展示我军大型兵器的种类、性能和发展趋势，传播常规军事装备知识，以提高
分类：
其他好文 时间：
2016-01-29 00:09:46
阅读次数：
213
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
分类：
其他好文 时间：
2016-01-26 01:41:04
阅读次数：
190
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的...
分类：
其他好文 时间：
2016-01-16 14:07:02
阅读次数：
137
