http://acm.nyist.net/JudgeOnline/problem.php?pid=79 不明白哪儿有问题，有待验证 ...
分类：
其他好文 时间：
2017-09-11 19:37:40
阅读次数：
196
又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一 ...
分类：
其他好文 时间：
2017-08-24 21:35:46
阅读次数：
188
最近正儿八经的学习了dp，有一些题目非常明显看出来就是dp了比如说：过河卒、方格取数、导弹拦截、加分二叉树、炮兵阵地更加明显的还有：采药、装箱问题、过河、金明的预算方案。今天来谈谈dp的dp在不在dp中（但在dp范畴）内的应用（简称dp的应用）dp其实可以用贪心来优化，有些基本不可能的情况就可以直接 ...
分类：
其他好文 时间：
2017-08-17 19:55:38
阅读次数：
134
题目链接：http://cxsjsxmooc.openjudge.cn/2017t2summerw5/3/ 算法分析： 这个题目其实跟最长上升子序列问题类似，只是这里寻找的是最长不上升子序列的长度。 假设用maxLen[k]表示以a[k]做为“终点”的最长不下降子序列的长度，那么： 初始状态： ma ...
分类：
其他好文 时间：
2017-08-11 23:10:36
阅读次数：
188
最少拦截系统 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 某国为了防御敌国的导弹突击,发展出一种导弹拦截系统.可是这样的导弹拦截系统有一个缺陷:尽管 ...
分类：
其他好文 时间：
2017-08-11 13:37:57
阅读次数：
189
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2017-08-09 14:22:32
阅读次数：
166
/*某国为了防御敌国的导弹袭击，研发出一套导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发拦截炮弹能够到达任意的高度，但是以后每一发拦截炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的多枚导弹来袭。/ 输入描述输入的第一行为导弹的个数n (0<n<10000),接下来的一行为导弹依次飞 ...
分类：
其他好文 时间：
2017-08-08 15:18:49
阅读次数：
114
长沙爆零记QAQ话不多说直接进入正题： t1：淘淘的苹果（一看t2导弹拦截？？？？t3校门外的树？？？哎呦哇擦，再一看题目，哦........我想多了） 第一题呢：陶陶==淘淘要去摘苹果，他的手不能弯（（一脸懵逼）一看数据手贼长....）因为有的苹果太高 所以他要去拿凳子，但他太懒只想那m个凳子（你 ...
分类：
其他好文 时间：
2017-08-05 22:44:54
阅读次数：
142
问题背景 动态规划入门-第18题 试题描述 某国为了防御敌国的导弹袭击，发明出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截 ...
分类：
其他好文 时间：
2017-08-04 01:14:15
阅读次数：
197
题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系，W国一共有n^2个人进入了C国境内，在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹，每一颗核导弹将杀死某个圆内所有的W国人，恰好在圆上也会被杀死。现在YJC想知道，在这一轮核打击 ...
分类：
其他好文 时间：
2017-08-02 19:51:40
阅读次数：
248
