随笔分类 -  【ACM之贪心】

51nod 1266 蚂蚁
摘要：1266 蚂蚁 题目来源： Poj基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题 收藏 关注n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自... 阅读全文
posted @ 2018-02-23 21:54 Bryce1010 阅读(123) 评论(0) 推荐(0)
51nod 1133 不重叠的线段（贪心）
摘要：1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6... 阅读全文
posted @ 2018-02-23 21:34 Bryce1010 阅读(122) 评论(0) 推荐(0)