导航

2015年8月24日

HDU 5360 【优先队列+贪心】

摘要： 题意：给定N个无序区间。对合法区间的定义是：在这个区间之前已经选出了至少l个合法区间，最多选出了r个合法区间。则该区间为合法区间。输出最多能挑选出多少个合法区间，并输出合法区间的数量。思路：先对原来给定的区间按照l从小到达排序。然后从选了0个合法区间开始，每次在队列中加入l小于等于之前已选合法区间数... 阅读全文

posted @ 2015-08-24 16:14 tun~ 阅读(196) 评论(0) 推荐(0) 编辑