hiho一下第188周《小Ho的防护盾》题目分析

2
0

这道题的关键条件是护盾可以回血(参考一下星际争霸中的神族单位)。

所以攻击间隔越大,护盾可能的回血就越多。如果小Hi的攻击中伤害值大于等于M的炮弹少于K发,那么如果攻击间隔过大,即便N发总伤害超过KM,也可能最终不能击破全部护盾。

题目要求出可以使护盾不被全部击破的攻击间隔最小值。这个值显然是可以二分的。从[0, M]之中二分,判断当前的间隔T会不会导致护盾全破可以通过O(N)的模拟计算得到。

所以总复杂度是O(NlogM)

2 answer(s)

0

没有输出0为什么还是90。。。

  • 把输出0的结果改成1试试,怕是你输出-1了!

  • 果然是,3Q!

  • 添加评论
  • reply
0

90 / 100 小Ho的防护盾 WA G++ 58ms 1MB 4分钟前 查看 90 / 100 小Ho的防护盾 WA G++ 58ms 1MB 14分钟前 查看 90分还有什么地方遗漏了,呜呜呜~~~~

  • md!终于找到错误,T必须大于0,我把T = 0也当作结果输出去了

  • 添加评论
  • reply

write answer 切换为英文 切换为中文


转发分享