任务说明:这也是基础的动态规划。是在线性结构上面的动态规划,一定要掌握。 ...
分类:
其他好文 时间:
2017-10-11 19:19:26
阅读次数:
101
曾几何时缺乏远程区域防空能力是中国人民海军的最大痛楚!所以当年当老一辈军迷第一次获悉兰州舰的真容时是何等的激动!作为052C型的一号舰,“兰州”号于2005年10月18日正式加入南海舰队服役。该舰长155米满载排水量近7000吨。核心装备是四具346型主动相控阵雷达与八具6联装红旗—9垂直导弹发射系 ...
分类:
其他好文 时间:
2017-10-08 22:34:32
阅读次数:
185
#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
1971年,林彪乘坐军用飞机向中蒙边境飞去,周恩来将情况汇报给毛主席,请示是否用导弹将飞机打下来。毛主席没有说话,过了很久,长叹一口气,说:“天要下雨,娘要嫁人,由他去吧”。随马云一起创业不在少数,最终离开的人也不在少数,马云说聪明的人都离开了阿里。 我在忙的时候,G兄又发来一条消息,说:强哥,我打 ...
分类:
其他好文 时间:
2017-09-30 00:23:45
阅读次数:
216
题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系,W国一共有n^2个人进入了C国境内,在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹,每一颗核导弹将杀死某个圆内所有的W国人,恰好在圆上也会被杀死。现在YJC想知道,在这一轮核打击 ...
分类:
其他好文 时间:
2017-09-24 16:24:30
阅读次数:
167
【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