题目1112：拦截导弹 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3861 解决：1904 题目描述： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到 ...
分类：
其他好文 时间：
2016-08-27 15:31:00
阅读次数：
118
题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统 ...
分类：
其他好文 时间：
2016-08-27 11:21:10
阅读次数：
108
描述 一场战争正在A国与B国之间如火如荼的展开。B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。现在，你是一名A国负责导弹拦截的高级助理。B国的导弹有效的形 ...
分类：
其他好文 时间：
2016-08-23 16:17:36
阅读次数：
145
B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？ B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在 ...
分类：
其他好文 时间：
2016-08-19 20:44:18
阅读次数：
151
算法训练 拦截导弹 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉 ...
分类：
编程语言 时间：
2016-08-14 07:11:40
阅读次数：
142
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 ...
分类：
其他好文 时间：
2016-08-13 12:53:40
阅读次数：
129
E - 最少拦截系统 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Practice HDU 1257 E - 最少拦截系统 Practice HDU 1257 Description 某国为了防御敌国的导弹 ...
分类：
其他好文 时间：
2016-08-12 19:46:22
阅读次数：
116
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 ...
分类：
Web程序 时间：
2016-08-12 17:55:06
阅读次数：
147
题意：类似于套娃娃，问最少需要多少个拦截系统。 思路： 假设已经有m个导弹拦截序列 r1:x11>=x12>=x13>=...>=x1n r1:x21>=x22>=x23>=...>=x2n. . rm:xm1>=xm2>=xm3>=...>=xmn 则必定有有一个序列x1i<x2i<x3i<... ...
分类：
其他好文 时间：
2016-08-12 11:33:36
阅读次数：
99
自从7月8日美国和韩国共同宣布将在韩国部署萨德反导系统后，韩国国内对此事的巨大争议以及本地区一些国家的强烈不满情绪在持续发酵。“萨德”（THAAD）全称“末段高空区域防御系统”，是美国导弹防御局和美国陆军隶下的陆基战区反导系统。韩国无视中、俄等地区国家的利益关切，执意将“萨德”引入韩国，其宣称的理由... ...
分类：
其他好文 时间：
2016-08-07 20:11:37
阅读次数：
290
