首页 > 汀博尔
开通博客写题解
头像 牛客641503986号
发表于 2023-04-04 16:51:11
逐条分析 1.题目要求我们上交的货物必须同时满足总量S和单个限制L,如果有一棵树初始时就直接满足S、L，那就不需要等待直接取时间为0，否则就要讨论时间的取值； 2.题目要求我们求最小的等待时间（假设答案为t ， t在“l~r”这个范围内），那么我们就只需要确定l和r,就可以通过二分查找得到t了。 3 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 极为沙雕的大奶熊礽荣
发表于 2020-12-14 19:34:27
对天数进行二分,右界直接1e18会溢出 #include <iostream> #include <algorithm> #include <string.h> #include <vector> #include <cmath> usin 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 *DDL_Gzm
发表于 2021-06-15 15:04:44
[传送门] 思路: 分析了一下 数据范围 必须是 O(n) 或者 O(nlogn) 这种级别的,由于题目是二分题 所以就一直想怎么二分,想着每次排序之后二分寻找答案？ 结果错了 正解 我们 按天数 二分即可 但是防止TL 我们还需要在sort一下增加后的数组 然后从头开始贪心的拿 Code: // 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”