防卫导弹时限：1000ms内存限制：10000K 总时限：3000ms描述一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度...
分类：
其他好文 时间：
2015-04-11 17:41:17
阅读次数：
133
拦截导弹时间限制：3000ms | 内存限制：65535KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只...
分类：
其他好文 时间：
2015-04-10 19:59:15
阅读次数：
130
不错的思想 1 /* 2 大致题意： 3 4 用n个导弹发射塔攻击m个目标。每个发射架在某个时刻只能为 5 一颗导弹服务，发射一颗导弹需要准备t1的时间，一颗导弹从发 6 射到击中目标的时间与目标到发射架的距离有关。每颗导弹发 7 射完成之后发射架需要t2的时间进入下个发射流程。现在...
分类：
其他好文 时间：
2015-04-09 23:45:50
阅读次数：
174
题目大意：给定一个序列，每个元素是一个二元组，等概率选择一LIS，求LIS长度以及每个元素被选中的概率
第一问CDQ分治裸上
第二问用每个元素所在的LIS个数/总LIS个数就是答案
每个元素所在的LIS自己必选，然后统计前面的方案数和后面的方案数
以前面的方案数为例，令f[x]为以x结尾的LIS长度，那么有DP方程：
g[i]=Σg[j] (f[j]+1=f[i],j
将所有元素按f值...
分类：
编程语言 时间：
2015-04-09 20:01:41
阅读次数：
152
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有...
分类：
其他好文 时间：
2015-04-09 19:56:36
阅读次数：
135
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组数N（1
接下来一行输入这组测试数据共有多少个导弹m（1
接下来行输入...
分类：
其他好文 时间：
2015-04-08 18:12:06
阅读次数：
112
题目描述 Description
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入描述 Input Description
...
分类：
其他好文 时间：
2015-04-07 21:52:33
阅读次数：
102
链接：click here~~
题意：
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这...
分类：
其他好文 时间：
2015-04-07 15:40:27
阅读次数：
117
解题思路：
把每一个可发射导弹的时间看成一个发射装置，总共n * m个，然后二分答案#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define FOR(i, x...
分类：
其他好文 时间：
2015-04-03 15:30:58
阅读次数：
125
