导航

2016年9月25日

摘要: /* 题意: 两方对阵,互发导弹。防护罩可以让导弹原速反向。 每一枚导弹有发射时间航行时间伤害值。 防护罩也有开启时间和防御时间。 其中一方防护罩开启时间已知,求另一方防护罩合理安排开启时间使得己方受到的伤害最小。 思路: 假设己方的防护罩一只有效,那么我们可以根据对方防护罩的时间算出任何一枚导弹第一次落入己方和最后一次落入己方的时间。 然后类似扫描线的思维处理。 时间的计算可以直接来公式处理,... 阅读全文

posted @ 2016-09-25 10:58 tun~ 阅读(222) 评论(0) 推荐(0) 编辑