区间覆盖问题
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
2074 区间覆盖问题
区间覆盖问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任原创 2017-08-28 20:19:00 · 469 阅读 · 0 评论 -
51 nod 1091 线段的重叠(贪心 区间问题)
1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。Input第1行:线段的数量N(2 <...原创 2018-04-14 20:00:26 · 189 阅读 · 0 评论