首页 > 狩影·进击
开通博客写题解
头像 MLIB飞羽
发表于 2025-09-19 22:02:33
T1狩影·进击 容易证明，Kendieer 的最佳决策是每过x秒吃掉一个a值最大的企鹅士兵。 问题的核心在于如何计算企鹅大军的总伤害。考虑将每个连续的 秒合并计算（因为在这段时间内，企鹅大军造成的每秒伤害不变）： 秒的总伤害 = 。 因此，将企鹅大军按照a值从小到大排序后，重复执行以下过程：计算 展开全文
去ta的博客 赞 (3) 回复(4) 收起
头像 Drink0318
发表于 2025-12-12 11:30:18
from itertools import accumulate import sys T = int(input()) data = list(map(int,sys.stdin.read().split())) ptr=0 for _ in range(T): n,k=data[ptr] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”