2018年10月15日
poj3190
摘要： 一、题意：有n头牛，每头牛需要占用一个时间段的时间来挤奶，且必须有机器。问最少需要多少个机器 二、思路：区间贪心。把尽量多的牛放在一个棚子里，这样就可以使得用到的棚子数最少。只要任意两头牛的挤奶时间不重合，就可以放在一个棚子里。因为N值比较大，先标记好每一头牛的起始坐标，然后按起始时间从小到大进行排 阅读全文
posted @ 2018-10-15 22:40 Run_For_Love 阅读(667) 评论(1) 推荐(0) 编辑