算法效率绝对是最烂的(大鸟无喷),时间空间效率完全没有考虑,但是可能是最直观的,最白痴的思路。没有运用XXX算法思想,就是保证没读过算法相关书籍的任何人都能读懂。
题目出处:http://www.programfan.com/acm/show.asp?qid=5
题目如下:防御导弹
Problem
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷:...
分类:
编程语言 时间:
2015-01-15 22:11:45
阅读次数:
234
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20766 Accepted Submission(s): 8213
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统....
分类:
其他好文 时间:
2015-01-13 15:57:23
阅读次数:
135
题目描述Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹....
分类:
其他好文 时间:
2015-01-05 16:36:01
阅读次数:
123
为什么学习 linux正如不能依靠美国的 GPS 为我们的导弹指示目标一样,很难想像用运行 windows 的电脑去同美国进行信息战。而朝鲜的网络崩溃,再次警示国人,信息战、网络战离我们并不遥远。linux 的开源,可以按自己的要求进行深度定制,无疑是极佳选择。为什么是 linux-0.11现在的 ...
分类:
系统相关 时间:
2015-01-05 14:44:57
阅读次数:
190
拦截导弹题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来...
分类:
其他好文 时间:
2014-12-19 11:37:53
阅读次数:
115
最少拦截系统
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20318 Accepted Submission(s): 8048
Problem Description
某国为了防御敌国的导弹袭击,...
分类:
其他好文 时间:
2014-12-10 14:19:39
阅读次数:
181
题目大意:
输入N,表示雷达监测到来袭的导弹数目,之后输入每个导弹的发射高度,因为每套系统第一次发射的导弹高度任意高,后续发射的导弹不能高于先前的高度,所以计算打落所有导弹所需要的最小系统数量。
算法思想:
因为每套系统所发射的导弹是非递增的序列,所以只需求出所有来袭导弹的最长上升序列的规模数即为需要的系统数。用dp[i]记录到i的最长上升子序列,状态方程...
分类:
其他好文 时间:
2014-12-01 17:46:50
阅读次数:
149
拦截导弹
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。
...
分类:
其他好文 时间:
2014-11-21 23:20:47
阅读次数:
178
又见拦截导弹时间限制:3000ms | 内存限制:65535KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然...
分类:
其他好文 时间:
2014-11-15 18:42:35
阅读次数:
220
按下向上箭头,飞船速度不是一直增加而且飞船移动的方向是固定的不是有角度的按下箭头飞船可以飞了,但是不减速加一个keyup handler就可以啦!可以一直加速,不按的时候也可以减速按下向下按钮飞船不喷火如何飞进飞出,完成啦阿拉了!!现在做导弹,导弹做完了,好像同时按住方向和空格,导弹反向不是很对,有...
分类:
其他好文 时间:
2014-11-14 15:33:39
阅读次数:
255