关于导弹的飞行算法，网上有很多教程。简单算法无非是获取目标点的当前位置，然后导弹朝目标方向移动。高深点的，就是通过计算获取碰撞点然后朝着目标移动。如果你能看懂这个高深算法的话，可以去看原帖：http://game.ceeger.com/forum/read.php?tid=3919需要注意的是，原帖...
分类：
编程语言 时间：
2015-08-29 00:40:21
阅读次数：
1181
题目要求：
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大...
分类：
其他好文 时间：
2015-08-26 12:16:44
阅读次数：
145
跟踪导弹
function(targetPosition){
// 让物体朝目标移动的方法
var speed = 5;
var targetPoint = targetPosition;
var thisPoint = cc.p(this.x, this.y);
//求两点的差值，其实就是两点的坐标相减
var delta = cc.pSub...
分类：
移动开发 时间：
2015-08-21 13:39:20
阅读次数：
234
被拦截的导弹应该按照飞来的高度组成一个非递增序列。求最长非递增序列的长度。
#include
using namespace std;
int main()
{
int h[2000], d[2000], c; //h表示 高度值， d表示最优值， c是能拦截的最多导弹数
int count = 0; //统计飞来的导弹数
while (cin >> h[count...
分类：
其他好文 时间：
2015-08-19 11:23:41
阅读次数：
94
描述： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。怎么办呢?多搞几套系统....
分类：
其他好文 时间：
2015-08-10 23:45:50
阅读次数：
191
简单的dp，只要把每个系统的导弹当前最低高度保存一下，以后得导弹都用最小值比他大的系统中最小值最小的就
ok啦。每次要么更新原来系统最低高度，要么加进去一个新系统。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int c...
分类：
其他好文 时间：
2015-08-10 16:12:03
阅读次数：
89
导弹拦截
Description
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
输入数据只有一行，该行包含若干个数据...
分类：
其他好文 时间：
2015-08-09 20:48:05
阅读次数：
136
最少拦截系统
Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个...
分类：
其他好文 时间：
2015-08-09 18:49:34
阅读次数：
118
1999年NOIP全国联赛提高组时间限制: 1s空间限制:128000 KB题目等级 : 黄金 Gold题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高....
分类：
其他好文 时间：
2015-08-06 22:16:59
阅读次数：
222
注意两点：1，拦截系统的拦截高度越来越低 2，尽量让每个拦截系统拦截的导弹相差的高度最小，
#include
#define INF 0x7ffffff
int dp[10010];
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
int res=0;
int i,x,k;
while(t--)...
分类：
其他好文 时间：
2015-08-04 13:39:27
阅读次数：
109
