首页 > Bunny的任务
开通博客写题解
头像 偶尔刷刷题
发表于 2019-08-25 11:40:38
题目大意：n个任务，给你t的时间，最多做多少个？ 选出来的任务时间之后不超过t即可。 假设答案是k个任务，如果其他任务的时间更小，换一个时间更短的任务进来，不影响答案，且花时间只会更少、更好！ 因此，我们可以选最短时间的k个任务。 排序，贪心选择即可。 注意：累加可能爆long long，用减法代替 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 wzliwzli
发表于 2019-08-26 14:36:20
对于50%的数据直接深搜即可。搜索所有做任务的可能，在所有合法的任务顺序下取最大的答案。 对于100%的数据贪心地想，要在有限的时间内做尽可能多的任务，就必须从耗时小的任务做起。所以对aaa从大到小排序，O(n)O(n)O(n)统计前缀和小于等于TTT的地方最大在哪里，输出答案。std：https: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”