【问题描述】一场战争正在 A 国与 B 国之间如火如荼的展开。B 国凭借其强大的经济实力开发出了无数的远程攻击导弹,B 国的领导人希望,通过这些导弹直接毁灭 A 国的指挥部,从而取得战斗的胜利!当然,A 国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名 A 国负责导弹拦截的 ...
分类：
其他好文 时间：
2016-09-27 22:52:47
阅读次数：
217
http://codevs.cn/problem/1409/ (题目链接) 题意：给出n个三维的导弹，每次拦截只能打x，y，z严格上升的若干个导弹，求最多能一次拦截下多少个导弹，以及最少拦截几次将所有导弹全部拦截。 Solution 第一问直接排序后n²的dp即可。 第二问我们考虑二分图匹配，连边后 ...
分类：
其他好文 时间：
2016-09-27 17:51:03
阅读次数：
105
Countries 题目链接：http://hihocoder.com/problemset/problem/1391 预处理+双指针 首先将A->B，B->A的导弹全部转化为B->A的导弹（因为不需要计算B承受的伤害，所以对于A->B的导弹，只需记录被B的防护罩返回来的导弹即可）. 然后对于每个导 ...
分类：
其他好文 时间：
2016-09-25 22:14:23
阅读次数：
254
题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统 ...
分类：
其他好文 时间：
2016-09-24 13:34:18
阅读次数：
180
【问题描述】一场战争正在 A 国与 B 国之间如火如荼的展开。B 国凭借其强大的经济实力开发出了无数的远程攻击导弹,B 国的领导人希望,通过这些导弹直接毁灭 A 国的指挥部,从而取得战斗的胜利!当然,A 国人民不会允许这样的事情发生,所以这个世界上还存在拦截导弹。现在,你是一名 A 国负责导弹拦截的 ...
分类：
其他好文 时间：
2016-09-23 18:06:02
阅读次数：
168
学习新模式之前先复习一下旧模式：策略+工厂模式的混合实现。 由于C#没有多重继承，那么继承关系的抽象应该更加谨慎，而不应该将“攻击行为”作为“战斗机”的基类。 战斗机与导弹之间应该是一种依赖关系，修改： 以上都是工厂、策略模式的复习，在这个例子上做装饰模式的学习。 示例： UML类图： 类图小结： ...
分类：
其他好文 时间：
2016-09-14 18:57:14
阅读次数：
211
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一 ...
分类：
其他好文 时间：
2016-09-10 22:13:16
阅读次数：
100
题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi ...
分类：
其他好文 时间：
2016-09-05 09:05:06
阅读次数：
149
1048: 导弹防御系统 题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来 ...
分类：
其他好文 时间：
2016-09-03 23:59:42
阅读次数：
422
又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 又见拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一 ...
分类：
其他好文 时间：
2016-08-31 20:17:08
阅读次数：
108
