Consider a multiset of integers S, the union of n closed intervals of positive integers: S = [l1..r1] ∪ [l2..r2] ∪ · · · ∪ [ln..rn](recall that a clos ...
分类：
其他好文 时间：
2019-10-25 09:33:27
阅读次数：
61
优先队列priority_queue 优先队列一般写法 自定义排序规则 自定义()运算符，传入两个参数，内部写 实际上是从小到大排序与sort相反！ 写法一： 写法二： 优先队列的包装函数多，一般是empty(),size(),pop(),top()，push() set和multiset 以下介绍 ...
分类：
编程语言 时间：
2019-10-23 13:48:07
阅读次数：
106
比赛链接：传送门 Codeforces1249A. Yet Another Dividing into Teams（水题） 代码： #include <bits/stdc++.h> #define N 105 using namespace std; int a[N]; int main() { i ...
分类：
其他好文 时间：
2019-10-23 11:51:49
阅读次数：
95
关于set，必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++STL中标准关联容器set,multiset,map,... ...
分类：
其他好文 时间：
2019-10-21 16:32:43
阅读次数：
81
刚刚做了一道2048game的题目 You are playing a variation of game 2048. Initially you have a multiset ss of nn integers. Every integer in this multiset is a power ...
分类：
其他好文 时间：
2019-10-18 21:56:52
阅读次数：
72
A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序，区间按右端点递增排序。依次考虑每个区间，取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 ...
分类：
其他好文 时间：
2019-10-17 13:49:48
阅读次数：
114
链接: https://codeforces.com/contest/1221/problem/A 题意: You are playing a variation of game 2048. Initially you have a multiset s of n integers. Every i ...
分类：
其他好文 时间：
2019-10-05 16:09:14
阅读次数：
90
/* set set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 常用操作set<int> s 定义一个set容器 类型为int型s.begin() 返回指向第一个元素的迭代器s.clear() 清除所有元素s.count( ...
分类：
编程语言 时间：
2019-10-04 00:14:05
阅读次数：
101
常用STL使用指北 set和multiset set和multiset都是基于红黑树（显然是一个二叉搜索树）的STL。 定义 我们可以使用 来定义一个 。 自定义排序 默认排序方式都是从小到大。因为结构体之间没有定义` b;//从大到小排序 } } sets; set::iterator it; c ...
分类：
其他好文 时间：
2019-10-01 18:48:05
阅读次数：
96
这道题是又一次在和学弟吃饭的路上听学弟讲的，感觉挺不错的^_^，这样仿佛经常听学弟讲题能收获不少呀，可能明年笔试有望了，哈哈~ Problem: 平面上给了有n个人，位置由(x,y)元组给定，平面上还有m扇门，位置由(x,y)给定。现在约定每扇门只能进一个人，且人只能向左和下移动（向x-1和y-1移 ...
分类：
编程语言 时间：
2019-09-30 21:52:47
阅读次数：
106
