链接：https://vjudge.net/problem/HDU-1257 题意： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用 ...
分类：
其他好文 时间：
2019-04-01 01:12:51
阅读次数：
125
发售年份 1980 平台 街机 开发商 雅达利(Atari) 类型 射击 https://www.youtube.com/watch?v=nokIGklnBGY ...
分类：
其他好文 时间：
2019-03-17 13:35:05
阅读次数：
104
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几 ...
分类：
编程语言 时间：
2019-03-09 01:11:12
阅读次数：
165
第一问就是求最长不上升子序列的长度，要写O(nlogn)的算法。。。。 对于这种nlogn的算法，只能求出长度，不能求出具体的序列。这种算法实现过程如下： 我们定义len为到目前为止最长不上升子序列的长度，d[l]表示此长度为l的不上升子序列的末尾数据中最下的那个，a[i]为输入的第i个结果。先使d ...
分类：
其他好文 时间：
2019-03-03 12:20:35
阅读次数：
179
这题的题意不是简单的递减序列破坏了 就ans++ 一个例子： 20 15 10 16 14 5 6 4 3 2 1 如果是错误的思路，那么序列可以拆成： 20 15 10 16 14 5 6 4 3 2 1 但是其实，第一条序列的最小拦截高度是：10，大于第三条序列的最大高度：6 所以这个系统可以连 ...
分类：
其他好文 时间：
2019-02-21 00:08:16
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 方法1--贪心： 定义一个数组f[30005]，由于题目没给数据量大小，故为了保险，开到最大（高度的最大值）。f[i]表示第i套系统最后一发导弹的值。边输入边处理就行，若当前值可以使用之前的系统则 ...
分类：
其他好文 时间：
2019-02-19 18:54:55
阅读次数：
166
1322：【例6.4】拦截导弹问题(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有 ...
分类：
其他好文 时间：
2019-02-08 18:30:50
阅读次数：
292
1.导弹拦截 （+贪心） 两问：一个导弹拦截系统最多能拦多少导弹 要拦截所有导弹至少需要多少拦截系统 第一问感觉是一个比较巧妙的方法： 维护一个单调递减的序列 length[] 记录的是拦截导弹的高度 当下一个导弹小于 length[] 最后一个数（最小的数）则直接把它加在序列后即可 若大于 则找到 ...
分类：
其他好文 时间：
2019-01-30 00:17:49
阅读次数：
173
Description 给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这 ...
分类：
其他好文 时间：
2019-01-24 21:49:48
阅读次数：
204
emmmm 哇200分 好快乐 emmm 它为什么是黄题？？？ 第一问很好想，就是最长不上升子序列 第二问也同样，最长上升子序列 嗯看代码吧 我写的好草率啊 就酱吧www ...
分类：
其他好文 时间：
2019-01-19 11:19:42
阅读次数：
151
