http://acm.hdu.edu.cn/showproblem.php?pid=5908 要求把数组分成k组使得每组中的元素出现次数相同 就是分成k个集合，那么直接用multiset判定就可以 有重载相等运算符的 我被坑了的就是， 对于2个元素一个集合的可以，那么，4,6,8这样分集合也是可以的 ...
分类：
其他好文 时间：
2016-10-02 06:49:51
阅读次数：
149
1 collections系列 方法如下 1 class Counter(dict): 2 '''Dict subclass for counting hashable items. Sometimes called a bag 3 or multiset. Elements are stored ...
分类：
编程语言 时间：
2016-09-28 16:24:23
阅读次数：
338
A： 题目大意： 在一个multiset中要求支持3种操作： 1.增加一个数 2.删去一个数 3.给出一个01序列,问multiset中有多少这样的数,把它的十进制表示中的奇数改成1,偶数改成0后和给出的01序列相等(比较时如果长度不等各自用0补齐) 题解： 1.我的做法是用Trie数来存储,先将所 ...
分类：
其他好文 时间：
2016-09-22 00:59:00
阅读次数：
206
核心: set 是一个数学含义上的集合 保证了每个数的确定性, 互异性, 不仅如此, set 中的元素还是有序的. 头文件: #include <set> 拓展:由于 set 内的元素是唯一的, 即不会出现相同值的元素,所以无法存储重复值.如果要想存储重复值那么可以用 multiset. 构造方法: ...
分类：
其他好文 时间：
2016-09-15 17:53:21
阅读次数：
156
原题链接：http://codeforces.com/problemset/problem/706/D 题意：需要你模拟一个多重集合（初始拥有0），该集合拥有三个功能 1、+ x 增加一个x（可以同时存在多个x，因为是多重集合） 2、- x 去掉一个x 3、? x 输出在这个集合中和x异或最大的值。 ...
分类：
其他好文 时间：
2016-09-15 12:29:11
阅读次数：
150
题目链接:http://codeforces.com/problemset/problem/713/A 题意: Sonya 有一个可放置重复元素的集合 multiset, 初始状态为空, 现给予三种类型的操作: + ai : 把 ai 加入到集合 multiset 中, 可能出现重复元素. - aj ...
分类：
其他好文 时间：
2016-09-15 09:54:11
阅读次数：
220
http://codeforces.com/problemset/problem/496/E 这好像叫序列混合贪心，简单地讲，用歌去匹配最符合条件的人。用了multiset，重载了<，加快寻找最符合条件的人的速度。 ...
分类：
其他好文 时间：
2016-09-14 16:55:00
阅读次数：
107
输入一个数组，其中除了两个数只出现一次外，其余的数均出现两次，找出只出现一次的数 一个系列http://www.cnblogs.com/0summer/p/5830714.html 这类题都可用multiset来做，时间ON，不过空间也是ON 既然题目要求空间O1，说明肯定有规律 本题同样位运算，设 ...
分类：
其他好文 时间：
2016-09-01 18:03:40
阅读次数：
172
