链接 分析：经典DP题，最长不下降子序列的变种，同时需要记录路径，用pre[]数组记录当前结点的前一个结点的方法很妙 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 #inclu ...
分类：
其他好文 时间：
2017-06-17 14:22:23
阅读次数：
116
传送门 P1020导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的 ...
分类：
其他好文 时间：
2017-06-10 16:56:34
阅读次数：
128
跟踪导弹 function(targetPosition){ // 让物体朝目标移动的方法 var speed = 5; var targetPoint = targetPosition; var thisPoint = cc.p(this.x, this.y); //求两点的差值，事实上就是两点的 ...
分类：
移动开发 时间：
2017-06-08 22:24:51
阅读次数：
1199
今天网上最火的句子：“朝=鲜的导弹不需要精度，能射出去就行了，反正周围到处都是它的敌人。” 哥们儿来问我：“我看上一个姑娘，但是不了解她都有什么缺点。” 我说：“好办！找她闺密聊天，使劲儿夸她有多完美，然后你就会知道了。” 常吃一家外卖。 我：“老板，我数了一下你这水饺大份和小分一样多啊！” 老板： ...
分类：
其他好文 时间：
2017-05-29 09:56:36
阅读次数：
198
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所 ...
分类：
其他好文 时间：
2017-05-28 18:02:56
阅读次数：
219
恢复内容开始 洛谷P1158 导弹拦截 排序 算是有技巧的枚举吧 题意 用两套系统来拦截导弹，一个系统的费用等于这个系统拦截的导弹中离他最远的那颗导弹和系统的距离 的平方 排序 将每颗导弹按距离系统1 的距离排序，然后枚举n--0 选这些导弹为系统1最远能够拦截的导弹 然后就可以更新下一次 系统2要 ...
分类：
编程语言 时间：
2017-05-28 09:56:21
阅读次数：
151
题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统 ...
分类：
其他好文 时间：
2017-05-18 23:56:44
阅读次数：
287
