会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
差分
【HDU4970】Killing Monsters
摘要:题意 数轴上有n个点,有m座炮塔,每个炮塔有一个攻击范围和伤害,有k个怪物,给出他们的初始位置和血量,问最后有多少怪物能活着到达n点。n<=100000 分析 对于某个怪物,什么情况下它可以活着到达N点? 对于每个怪物,求他出现的位置到结尾的这段区间的炮塔的伤害总和,如果它的血量大于这个和,那么它就
阅读全文
posted @
2018-05-01 21:16
蒟蒻LQL
阅读(231)
评论(0)
推荐(0)
公告