首页 > 其他 > 详细

Codeforces Round #390(div 2)

时间:2017-01-12 11:29:50      阅读:276      评论:0      收藏:0      [点我收藏+]

A

=w=

B

U.U

C

题意:一道大模拟,不想看……

D

题意:给n个区间,从中选出k个区间,使得并集最大

分析:set或者线段树

  因为此题需要输出方案,所以线段树就不太好了,用set比较好

  先离散化,然后枚举左端点,把左端点对应的右端点全部加入set中,然后删除最小的几个留下k个最大的,那么就是该左端点的答案

  输出方案只要再重复一遍这个过程就行了

Codeforces Round #390(div 2)

原文:http://www.cnblogs.com/wmrv587/p/6275253.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!