首页 > 区间最大值
头像 Dear㉿You
发表于 2020-11-27 21:10:42
牛牛摆玩偶 分析 这个题我在考场上第一反应是贪心,但是没想出来然后我突然联想到了一个比较相似的题https://www.luogu.com.cn/problem/P2678我们二分答案,然后进行判断然后二分答案是( )的所以只要我们判断的复杂度控制在 n+m 内就可以过掉此题和那到相似的题几乎一样 展开全文
头像 Bernard5
发表于 2020-11-27 21:17:12
二分间距然后模拟即可 class Solution { public: typedef long long ll; static bool cmp(const Interval& a, const Interval& b) { return a. 展开全文
头像 清风扬雪
发表于 2020-11-27 21:08:38
思路:二分答案,赛中二分少写了一个等号,人傻了 /** * struct Interval { * long long start; * long long end; * Interval(long long s, long long e) : start(start), 展开全文
头像 CodeForces爱好者
发表于 2020-11-27 21:50:39
牛客编程巅峰赛S2第4场 - 钻石&王者 A 牛牛摆玩偶 需要放置个 物品,每个物品都必须放在合法区间内,每个位置只能放一个物品。有 个互不相交的区间,题目希望相邻物品之间的距离的最小值越大越好,请输出这个值。 思路 二分答案,或者来。 我的做法貌似麻烦了一点,问题不大,欢迎提出你的 展开全文