2018年9月16日
poj2376
摘要： 一、题意：有n头牛，它们都有一个工作时间的区间s至e，给定一个总的工作时间t，问最少需要多少头牛才能覆盖从1到t的工作时间 二、思路：简单的区间贪心。首先将牛的工作时间按起始时间最小(第一优先级)、结束时间最大的顺序(第二优先级)进行排序，然后取第n头牛时，要满足一下条件：1、第n头牛的s要小于等于 阅读全文
posted @ 2018-09-16 20:50 Run_For_Love 阅读(183) 评论(0) 推荐(0) 编辑