- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解：P8636 [蓝桥杯 2016 省 AB] 最大比例
恒定，但并不是所有的级别都给出，你要根据拿到的级别，判断。给你一些级别，所有大小相邻的级别的比。
2025-02-10 21:48:25
325
原创 题解：P8666 [a蓝桥杯 2018 省 A] 三体攻击
本题的核心任务是模拟三体人对地球战舰的多次攻击过程，每次攻击会对一个小立方体范围内的战舰造成相同伤害。我们需要找出第一艘因累计伤害超过其生命值而爆炸的战舰，并确定它是在哪一轮攻击后爆炸的。这道题很明显不可以直接暴力枚举会超时。这时候我们可以二分优化，可是这也优化不了多少啊，这时候我们就可以三维差分。直接模拟每次攻击并检查所有受影响战舰的生命值，时间复杂度会很高，因此可以采用二分查找+三维差分的方法来优化。的数组，所以需要三维转一维。但是我们不可能开一个。
2025-02-05 19:31:29
483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人