任务说明：这也是基础的动态规划。是在线性结构上面的动态规划，一定要掌握。 ...
分类：
其他好文 时间：
2017-10-11 19:19:26
阅读次数：
101
#include #include #include #include using namespace std; struct point{ int l1,l2; }; point p[100005]; bool cmp(point A,point B) { return A.l1>B.l1; } ... ...
分类：
其他好文 时间：
2017-10-06 21:23:12
阅读次数：
148
1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1044 拦截导弹 1999年NOIP全国联赛提高组 1044 拦截导弹 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-10-02 23:06:31
阅读次数：
272
描述 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷 ...
分类：
其他好文 时间：
2017-10-02 21:31:24
阅读次数：
225
洛谷 如果用一套系统就拦截了所以导弹，那么这套系统的半径一定是最远的那个 先算出每个导弹距系统的距离，用某结构体存 设按距系统1的距离从大到小排 这时系统1拦截半径为最大的那个数，并且这时拦截了所有导弹 然后从大到小历遍导弹 这时候就有一个反悔机制 如果发现系统1的最大半径设为当前历遍到的元素加上之 ...
分类：
其他好文 时间：
2017-10-02 17:52:18
阅读次数：
181
【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在 ...
分类：
其他好文 时间：
2017-09-24 11:45:04
阅读次数：
180
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任 ...
分类：
其他好文 时间：
2017-09-16 17:22:20
阅读次数：
264
又见拦截导弹 时间限制：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
最少拦截系统 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 某国为了防御敌国的导弹突击,发展出一种导弹拦截系统.可是这样的导弹拦截系统有一个缺陷:尽管 ...
分类：
其他好文 时间：
2017-08-11 13:37:57
阅读次数：
189
