题面 题解 想了想，这道题还是需要大概写一下题解的。 一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝） 然后正解。 ...
分类：
其他好文 时间：
2019-10-16 13:20:22
阅读次数：
82
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（ ...
分类：
其他好文 时间：
2019-10-03 16:09:18
阅读次数：
101
二分图 此题看书的时候觉得特别难，实际的代码却非常简单 现在分析是什么让代码如此简单的： 1. 首先预处理出第i个防御塔发射第j个导弹的时间（计算发射时间，不计冷却时间） 2. 二分答案，判断时间mid内能否解决问题 3. 利用vector建边，不用管标号的冲突，在二分图中十分方便（一般网络流可能就 ...
前言 在 "多波次导弹发射中的规划问题(一) 网络图绘制及数据整理" 中，我们初步整理出了作战区域网络图，以及各种车型在网络中行车的耗时矩阵。接下来我们来研究问题一的解题步骤，这是其他几问的基础，一旦确定了问题一的解题思路和模型，其他几问可以在此基础上进行修改调整即可轻松搞定。 问题分析 明确作战任 ...
分类：
其他好文 时间：
2019-09-04 13:43:13
阅读次数：
139
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2019-08-14 12:56:28
阅读次数：
106
题目描述(题目链接：https://www.luogu.org/problem/P1020) 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统 ...
分类：
其他好文 时间：
2019-08-09 19:02:24
阅读次数：
69
题目描述 经过 1111年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 00时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 ...
分类：
其他好文 时间：
2019-08-06 21:22:26
阅读次数：
125
字符串和常用数据结构 使用字符串 第二次世界大战促使了现代电子计算机的诞生，当初的想法很简单，就是用计算机来计算导弹的弹道，因此在计算机刚刚诞生的那个年代，计算机处理的信息主要是数值，而世界上的第一台电子计算机ENIAC每秒钟能够完成约5000次浮点运算。随着时间的推移，虽然对数值运算仍然是计算机日 ...
分类：
编程语言 时间：
2019-08-05 18:58:19
阅读次数：
97
START NO.1 add 得分（100/100） NO.2 fix 得分（80/100） 考试的时候把判断后缀部分写挂了xixi（扫的顺序问题） 虽然有80分 NO.3 stick 得分（0/100） 其实就是和导弹拦截第二问差不多 编译错误qwq（显示begin定义含糊不清，改成beginn就 ...
分类：
其他好文 时间：
2019-07-29 21:32:30
阅读次数：
138
