某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-02-21 00:22:41
阅读次数：
167
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2018-02-10 12:50:49
阅读次数：
136
描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统，因此有可能不能拦截所有的导弹。怎么办呢？请帮助计算一下最 ...
分类：
其他好文 时间：
2018-02-05 20:08:24
阅读次数：
159
传送门 我tmd的连三维偏序都不会写了。。 我tmd已经是个废宸了。。 似乎decdq分治的bug永远是我的痛。。 三维偏序，三维倒过来再跑一遍，看一个点前后加起来是否等于答案。 算方案用了线段树，跑得贼慢。优秀的人都会用树状数组，不会。 //Achen #include<algorithm> #i ...
分类：
其他好文 时间：
2018-02-01 10:39:09
阅读次数：
173
洛谷题解：P3399 【丝绸之路】 洛谷题解：P2364 【胖男孩】 洛谷题解：P1020 【导弹拦截】 洛谷题解：P1160 【队列安排】 洛谷题解：P1004 【方格取数】 ...
分类：
其他好文 时间：
2018-01-20 20:35:45
阅读次数：
124
我们现在处于一个互联网时代，每时每刻都能接收到各地的新消息，这些都归功于网络Internet的产生。Internet最先起源于军事领域，是美国国防部用来控制遍布美国各处的防空导弹的网络，原名是ARPANET。计算机网络就是一组物理上分隔的自治计算机的组合，和我们人一样，许许多多的单个人组合成了国家、... ...
分类：
其他好文 时间：
2018-01-19 14:22:26
阅读次数：
263
传送门 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮 弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依 ...
分类：
其他好文 时间：
2018-01-13 11:07:59
阅读次数：
180
问题： printf("%.5f ",0):为什么错了？ 注意： 初始值很重要 题解： 三维偏序问题； 记录从前往后最长上升子序列长度pref，条数preg 从后往前suff，sufg 如果对于某个点pref+suff==ans-1，那么打掉它的概率 preg*sufg/tot Wa了好多次QWQ ...
分类：
其他好文 时间：
2018-01-02 23:23:36
阅读次数：
176
题目： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次 ...
分类：
其他好文 时间：
2017-12-31 22:29:24
阅读次数：
222
2244: [SDOI2011]拦截导弹 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某 ...
分类：
其他好文 时间：
2017-12-17 20:41:46
阅读次数：
144
