首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
区间最大值
4条解析
开通博客写题解
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 牛牛摆玩偶 需要放置个 物品,每个物品都必须放在合法区间内,每个位置只能放一个物品。有 个互不相交的区间,题目希望相邻物品之间的距离的最小值越大越好,请输出这个值。 思路 二分答案,或者来。 我的做法貌似麻烦了一点,问题不大,欢迎提出你的
展开全文
查看本题
查看本题讨论
相关比赛
9475-牛客编程巅峰赛S2第4场 - 青铜&白银&黄金
进入比赛
9476-牛客编程巅峰赛S2第4场 - 钻石&王者
进入比赛
86525-考核题目
进入比赛
86526-1
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
"现代汽车前瞻杯"2025牛客暑期多校训练营3
报名截止时间:2025-07-22 17:00
2025牛客暑期多校训练营4
报名截止时间:2025-07-24 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题