自动追踪算法，在我们设计2D射击类游戏时经常会用到，这个听起来很高大上的东西，其实也并不是军事学的专利，在数学上解决的话需要去解微分方程， 这个没有点数学基础是很难算出来的。但是我们有了计算机就不一样了，依靠计算机极快速的运算速度，我们利用微分的思想，加上一点简单的三角学知识，就可以实现它。 好，话 ...
分类：
编程语言 时间：
2017-12-07 13:16:40
阅读次数：
261
936 ModricWang的导弹防御系统 思路 题意即为：给出一个长度为n的序列，求出其最长不降子序列。 考虑比较平凡的DP做法： 令$nums[i]$ 表示这个序列，$f[x]$ 表示以第$x$个数为结尾的最长的不降子序列的长度，状态转移方程为： $$ f[i]=(\max{f[j]}+1) \ ...
分类：
编程语言 时间：
2017-12-04 17:38:13
阅读次数：
135
代码： java： import java.util.Scanner; /********************************* * 题号: 题目1085: 拦截导弹 **********************************/ public class intercept { ...
分类：
其他好文 时间：
2017-12-03 14:42:03
阅读次数：
128
[DP动态规划]1999年NOIP真题 ——写给和我一样的DP初学者 末尾附上代码 如果你想看代码的话请直接翻到最后面。。。 校网直链：导弹拦截 题目 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮 ...
分类：
其他好文 时间：
2017-12-01 23:29:51
阅读次数：
220
"传送门" LIS的O(nlgn)模板题。加强“导弹拦截” cpp include include include define INF 0x3f3f3f3f using namespace std; bool cmp(int x,int y) { return x =y;} int ulis(in ...
分类：
其他好文 时间：
2017-11-27 00:03:55
阅读次数：
101
首先此一眼就能看出来是一个非常基础的 最长不下降子序列(LIS) ，其朴素的 N^2做法很简单，但如何将其优化成为N logN？ 我们不妨换一个思路，维护一个f数组，f[x]表示长度为x的LIS的最大的最后一个数字是f[x]。（为什么是最大的？可以应用 贪心 的思想，发现对于相同的x，f[x]越大其 ...
分类：
其他好文 时间：
2017-11-20 23:23:14
阅读次数：
139
一、 名词解释：每题1分共10分 1、 军队编成：军队单位人员武器装备按一定比例组成的编制序列。 2、 奇正相兼：以正面迎击敌人，在侧面攻击敌人，推而广之就是不落俗套，出奇制胜。 3、 现役军人：指在军队和人民武装警察部队服现役的军官和士兵。 4、 巡航导弹：是依靠喷气发动机的推力和弹翼的气动升力， ...
分类：
其他好文 时间：
2017-11-12 12:20:40
阅读次数：
249
n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , ...
分类：
其他好文 时间：
2017-11-07 22:20:20
阅读次数：
234
线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
题意：给定一个数组A，以及一个初始值全为0的空数组B，每次可以对数组B的任意一个区间内的所有数+x，问至少几次操作能把B数组变成A数组 NOIP原题（积木大赛）升级版，话说CS怎么那么多跟NOIP原题差不多的题目，我上次还看见一道拦截导弹来着。。。 言归正传，一开始想贪心，后来发现可以构造出反例，想 ...
分类：
其他好文 时间：
2017-10-19 15:54:00
阅读次数：
135
