关闭

51nod 1091 线段的重叠 (贪心)

1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠,输出0。 Input 第1行:线段的数量N(2 <= N <= 50000)。 第2 - N + 1行:每行2个数,线段的起点和终点。(0 <= s , e <= 10^...
阅读(339) 评论(0)

贪心算法基础之任务执行顺序 51nod 贪心教程

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分, 最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 输入 第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - ...
阅读(76) 评论(0)

贪心算法基础之独木舟问题 51nod 贪心教程

n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数和独木舟的承重。 接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000...
阅读(103) 评论(0)

贪心算法基础之活动时间安排(二) 51nod 贪心教程

有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 输出 一行包含一个整数表示最少教室的个...
阅读(143) 评论(0)

贪心算法基础之活动时间安排(一)安排 51nod 贪心教程

贪心算法之会场安排最多安排多少活动 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,时间段的起点和终点(-10^9 输出 输出最多可以选择的时间段数量。 输入示例 3 1 5...
阅读(127) 评论(0)
6条 共2页1 2 下一页 尾页
    个人资料
    • 访问:39911次
    • 积分:1735
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:10篇
    • 译文:0篇
    • 评论:26条
    博客专栏
    最新评论