DAY 1 T1 : A. 拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可 ...
分类:
其他好文 时间:
2020-06-26 18:09:35
阅读次数:
81
题目: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗 ...
分类:
其他好文 时间:
2020-06-24 19:31:54
阅读次数:
47
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int f[100010]; int a[100010],temp[100010],len; int cmp( ...
分类:
其他好文 时间:
2020-06-13 17:20:02
阅读次数:
53
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列;而需要的系统数量就是这个序列的最长不下降子序列 方法一:使用贪心+二分(https://www.cnblogs.com/Jason66661010/p ...
分类:
其他好文 时间:
2020-06-13 12:48:24
阅读次数:
60
###题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞 ...
分类:
其他好文 时间:
2020-05-30 21:57:24
阅读次数:
93
问题: 某国进行军事演戏,研发一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。请你帮忙选择一套系统,根据测试的导 ...
分类:
其他好文 时间:
2020-04-29 11:07:31
阅读次数:
75
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类:
其他好文 时间:
2020-04-20 14:04:24
阅读次数:
99
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类:
编程语言 时间:
2020-04-12 16:17:24
阅读次数:
72
47 最少拦截系统 作者: xxx时间限制: 1S章节: 一维数组 问题描述 : 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能达到前一发的高度。 某天,雷达捕捉到敌国的导弹来袭,如果系统数量太少,将 ...
分类:
其他好文 时间:
2020-03-29 01:01:10
阅读次数:
91
题意:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类:
其他好文 时间:
2020-02-22 23:54:52
阅读次数:
110