bzoj 1112 砖块|中位数|set

首先一个结论是选定的k个高度一定是他们的中位数,证明见白书P6 然后我们可以枚举每个区间,用set维护区间中位数。 注意multiset的删除操作是把所有这个值的都删去。所以又用了一个map 注意查询时如果集合为空的处理 p党是怎么想的这道题?#include#include#includ...

2015-11-16 10:37:06

阅读数:286

评论数:0

bzoj 3687 简单题|bitset

f[i]表示和为i的子集是否有奇数个。那么f bitset好优美  #include#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e...

2015-11-16 10:37:03

阅读数:245

评论数:0

bzoj 1029 建筑抢修|贪心|priority_queue

将所有的建筑按照最晚完成时间排序。 对于一个建筑,如果当前时间now开始修复能够完成,那么就开始修复,否则找到维修序列中所需时间最大的项目,如果当前项目的修复时间小于那个项目,就将那个项目替换为这个项目。贪心的正确性显然,这样操作会使修复时间最小,也就为修复更多建筑提供了可能 复习了一下stl...

2015-11-16 10:36:58

阅读数:519

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭