题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类:
其他好文 时间:
2020-04-20 14:04:24
阅读次数:
99
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类:
编程语言 时间:
2020-04-12 16:17:24
阅读次数:
72
基本思想: 最长不下降字串问题,注意dp数组的思想; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 25; int n; int d[maxn ...
分类:
其他好文 时间:
2020-03-31 14:26:57
阅读次数:
85
北斗时间服务器在靶场的应用关键词:北斗时间服务器,时间服务器在地域辽阔的导弹和航天试验中,为了实现对、航天器的测量和控制,需要有多台设备和系统,这样的工作必定需要统一的时间。因此在军事领域、航天领域、通信领域、交通领域、电力领域、金融领域等方面时统设备和北斗时间服务器得到了普遍的应用。本文对靶场的系统组成及时统设备或北斗时间服务器的常用授时方式和接口进行简单的介绍。靶场是一个多学科、多层次和高新技
分类:
其他好文 时间:
2020-03-29 11:00:41
阅读次数:
61
47 最少拦截系统 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能达到前一发的高度。 某天,雷达捕捉到敌国的导弹来袭,如果系统数量太少,将 ...
分类:
其他好文 时间:
2020-03-29 01:01:10
阅读次数:
91
毫米波雷达指工作在毫米波波段的雷达。通常毫米波是指30~300GHz频域(波长为1~10mm)的电磁波,毫米波的波长介于厘米波和光波之间,因此毫米波兼有微波制导和光电制导的优点。 毫米波在5G通信、卫星遥感、导弹制导、电子对抗等领域有着广泛的应用,而近年来随着元器件水平的不断提升,电路设计、天线技术 ...
分类:
其他好文 时间:
2020-03-07 19:14:01
阅读次数:
115
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类:
其他好文 时间:
2020-02-22 23:54:52
阅读次数:
110
题目描述:求最长下降子序列的长度 in: 71 7 3 5 9 4 8 out: 4 解释:1 3 4 8/1 3 5 8 长度为四 这让我想到了hdu上导弹拦截那道题,是求最长上升子序列长度 其转移方程为: dp[i]=max(dp[i],dp[j]+1); 如果a[j]<a[i],那么dp[i] ...
分类:
其他好文 时间:
2020-02-02 20:09:27
阅读次数:
86
【题解】 "P1020 导弹拦截" 从n^2到nlogn 第二问就是贪心 第一问: 简化题意:求最长不下降子序列 普通n^2: cpp include include include include include include include include define N 100010 de ...
分类:
其他好文 时间:
2020-02-02 01:38:51
阅读次数:
79
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路:用nlogn的方法求第一问:最长不上升序列:方法链接 用贪心法求第二问,遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类:
其他好文 时间:
2020-01-29 14:11:50
阅读次数:
81