1．第一题 (T1.pas/c/cpp) 【问题描述】 TZJ最近迷上了一款叫车丁卡泡泡（什么鬼）的游戏，成天漂移旋转还闭着眼。有一天，TZJ给zyj秀了一把道具赛，结果被别人虐的不要不要的，尤其是有个叫做导弹的道具怎么也打不到别人。Zyj最后扔下一句：“菜！”最后扬长而去留下了一只失去了信心的TZ ...
分类：
其他好文 时间：
2017-08-02 16:28:07
阅读次数：
226
■文 | 鸿观察 张洪平 “火星-14”洲际弹道导弹 朝鲜又双陨涞嫉恕３使俜29日宣布，7月28日晚间成功试射了“火星-14”洲际弹道导弹。该枚导弹最大飞行高度为3724.9公里，飞行998公里后坠入日本海。美国军事专家研究后认为该型导弹有效射程可达1万公里，足以将美国西海岸和中西部地区纳入射程。 ...
分类：
其他好文 时间：
2017-08-02 00:35:48
阅读次数：
171
导弹拦截 背景 实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 ...
分类：
其他好文 时间：
2017-07-30 00:59:28
阅读次数：
216
2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某 ...
分类：
其他好文 时间：
2017-07-27 10:45:41
阅读次数：
178
这种问题一般都比较熟悉，我们先看n^2的算法 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套 ...
分类：
其他好文 时间：
2017-07-26 20:19:29
阅读次数：
164
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2017-07-25 13:37:21
阅读次数：
139
被拦截的导弹应该依照飞来的高度组成一个非递增序列。求最长非递增序列的长度。 #include <iostream> using namespace std; int main() { int h[2000], d[2000], c; //h表示 高度值， d表示最优值， c是能拦截的最多导弹数 in ...
分类：
其他好文 时间：
2017-07-22 19:46:23
阅读次数：
122
合集，三个题目基本上都一样。耗时也不贴了。 拦截导弹： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=128; 5 int n=1,val[N]; 6 int up[N],dn[N],cnt1 ...
分类：
其他好文 时间：
2017-07-21 21:50:37
阅读次数：
229
贪心4--拦截导弹 一、心得 二、题目和分析 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导 ...
分类：
其他好文 时间：
2017-07-08 10:07:23
阅读次数：
154
题目： 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 ...
分类：
其他好文 时间：
2017-07-04 20:13:58
阅读次数：
145
