stl
文章平均质量分 72
heheda_is_an_OIer
这个作者很懒,什么都没留下…
展开
-
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-8#define Nusing namespace std;bitset f;int main(){原创 2015-11-16 10:37:03 · 363 阅读 · 0 评论 -
bzoj 1029 建筑抢修|贪心|priority_queue
将所有的建筑按照最晚完成时间排序。 对于一个建筑,如果当前时间now开始修复能够完成,那么就开始修复,否则找到维修序列中所需时间最大的项目,如果当前项目的修复时间小于那个项目,就将那个项目替换为这个项目。贪心的正确性显然,这样操作会使修复时间最小,也就为修复更多建筑提供了可能 复习了一下stl #include#include#include#include#include#includ原创 2015-11-16 10:36:58 · 664 阅读 · 0 评论 -
bzoj 1112 砖块|中位数|set
首先一个结论是选定的k个高度一定是他们的中位数,证明见白书P6 然后我们可以枚举每个区间,用set维护区间中位数。 注意multiset的删除操作是把所有这个值的都删去。所以又用了一个map 注意查询时如果集合为空的处理 p党是怎么想的这道题?#include#include#include#include#include#include#define md#define ll long原创 2015-11-16 10:37:06 · 479 阅读 · 0 评论