首页 > 小A与任务
开通博客写题解
头像 耕云种月
发表于 2022-01-25 20:46:20
原题解链接：https://ac.nowcoder.com/discuss/154293 以完成时间为关键字从小到大排序(可以交换两个完成时间不同的任务来证明这样的正确性)，按这个顺序来做任务，同时维护一个关于zi z_izi​ 的大根堆，如果规定时间内完不成任务，就从堆里取出zi z_izi​ 最 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-24 11:45:52
首先最任务进行排序，首先按截止时间进行排序然后按z的值从大到小进行排序。按截止时间进行排序是因为如果过了截止时间那就相当于没完成，所以比较优先，那之后为什么按照z的值进行排序呢？因为z的值大能耗费更小的钱去买。在做任务的过程中如果前面任务的时间相加超过当前任务的截止时间了，就得需要向前面的任务以及他 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 昵称很长很长真是太好了
发表于 2020-12-28 22:06:19
题意:小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第 i 个任务需要花费 xi 的时间，同时完成第 i 个任务的时间不能晚于 yi，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支付 m 个金币的话，他可以帮助小A 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”