Problem Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.
怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求...
分类：
其他好文 时间：
2014-10-14 22:49:19
阅读次数：
133
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可
分类：
其他好文 时间：
2014-10-09 15:11:54
阅读次数：
242
题目描述题目链接 请点击某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入.....
分类：
其他好文 时间：
2014-10-06 01:37:49
阅读次数：
254
2044: 三维导弹拦截Time Limit: 10 SecMemory Limit: 259 MBSubmit: 175Solved: 76[Submit][Status]Description一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领...
分类：
其他好文 时间：
2014-09-28 22:25:25
阅读次数：
479
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
输入第一行输入测试数据组...
分类：
其他好文 时间：
2014-09-09 13:11:28
阅读次数：
138
P1209 - 拦截导弹FromadminNormal (OI)总时限：6s 内存限制：128MB 代码长度限制：64KB背景 Background实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述 Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是.....
分类：
其他好文 时间：
2014-09-02 21:18:25
阅读次数：
247
有一种导弹拦截系统，每次只能发射比前一发导弹低的炮弹，给定一些导弹的袭击顺序，求至少需要多少导弹拦截系统来完全阻止...
分类：
其他好文 时间：
2014-08-30 00:03:58
阅读次数：
236
导弹拦截是一个经典问题：求一个序列的最长不上升子序列，以及求能最少划分成几组不上升子序列。第一问是经典动态规划，第二问直接的方法是最小路径覆盖， 但是二分图匹配的复杂度较高，我们可以将其转化成求最长上升子序列，其最大值即等于不上升子序列的最小划分数。这就涉及到组合数学中偏序集的 Dilworth定理...
分类：
其他好文 时间：
2014-08-26 19:31:46
阅读次数：
273
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79思路：最长上升子序列的变形，反过来用就可以了，即最长下降子序列。l[i]表示以第i个数为最小值的最长下降子序列长度。代码: #include #include using namespa....
分类：
其他好文 时间：
2014-08-23 15:23:20
阅读次数：
235
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么...
分类：
其他好文 时间：
2014-08-16 18:17:30
阅读次数：
195
