2014年4月27日
POJ 2376 Cleaning Shifts 区间覆盖问题
摘要： http://poj.org/problem?id=2376题目大意：给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。思路：贪心，按区间的起点找满足条件的并且终点尽量大的。一开始排序还考虑了起点一样终点要大的，想了想没必要，因为只后都是直接扫描满足条件的。。注意的是比如【4.5】下一次可... 阅读全文
posted @ 2014-04-27 16:49 hr_whisper 阅读(168) 评论(0) 推荐(0) 编辑