码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #390(div 2)

时间:2017-01-12 11:31:42      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:题意   分析   force   codeforce   枚举   删除   离散化   set   答案   

A

=w=

B

U.U

C

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

D

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

分析:set或者线段树

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

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

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

Codeforces Round #390(div 2)

标签:题意   分析   force   codeforce   枚举   删除   离散化   set   答案   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!