首页 > 试题广场 >

区间最大值

[编程题]区间最大值
  • 热度指数：97 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

给出一个一维数轴，轴上有 M个互不相交的区间，有n个点，区间内可以放点，每个位置只能放一个点，n个点都要放完。令D为两个点之间最近的距离，求D的最大值。



示例1

输入

5,3,[[0,2],[4,7],[9,9]]

输出

2

备注:
区间长度

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

问题信息

二分
难度：
0条回答 381浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号