2018年5月1日
【HDU4970】Killing Monsters
摘要： 题意 数轴上有n个点，有m座炮塔，每个炮塔有一个攻击范围和伤害，有k个怪物，给出他们的初始位置和血量，问最后有多少怪物能活着到达n点。n<=100000 分析 对于某个怪物，什么情况下它可以活着到达N点？ 对于每个怪物，求他出现的位置到结尾的这段区间的炮塔的伤害总和，如果它的血量大于这个和，那么它就 阅读全文
posted @ 2018-05-01 21:16 蒟蒻LQL 阅读(226) 评论(0) 推荐(0) 编辑