首页 > 小A的任务
开通博客写题解
头像 已注销
发表于 2024-04-06 00:57:07
E.小A的任务 题解 本题的 版本做法与 CCPC 2023 网络赛 L 题 基本一致。 对于固定的询问 ，在完成前 个 A 类任务的情况下显然应选择 到 中前 小的数。 对应的结果可以将 离散化后用可持久化线段树 查询。 同时，对于固定的 和 ，当 逐渐增加时，由于 对应的 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 Infinite_Light
发表于 2025-09-01 12:08:06
题目链接：E-小A的任务_牛客小白月赛90 题目分类：反悔贪心 思路：对于每个查询k，我们需要找到最小的m（m ≥ k），使得前m个A类任务的总时间加上前m个B类任务中最小的k个任务的时间之和最小。 我们可以使用前缀和数组快速计算A类任务的总时间。对于每个查询k，使用大顶堆动态维护 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”