STL中的容器一. 种类：标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串非标准关联容器hash_set、hash...
分类：
其他好文 时间：
2015-04-20 20:42:41
阅读次数：
143
【题目链接】：click here~~
【题目大意】：
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下...
分类：
其他好文 时间：
2015-04-18 17:48:37
阅读次数：
144
导语：今天看IOI2004的论文集，学到了一种集合函数，顺便把它记录下来
例题：支付帐单:
题目描述
比尔最近遇到了一件麻烦事。每天上午，他会收到若干张帐单（也可能一张也没收到），每一张都有一定的面额。下午，他会从目前还没有支付的帐单中选出面额最大和最小的两张，并把它们付清。还没有支付的帐单会被保留到下一天。现在比尔已经知道他每天收到帐单的数量和面额，请你帮他给出支付的顺序。
约束条件...
分类：
其他好文 时间：
2015-04-18 16:11:29
阅读次数：
135
#include//#include//#include#includeusing namespace std;/*这道题，直接采用multiset来做，就太简单了，没啥好说的，就是全导进去，然后count下就OK了，因为在set中查找都O（1）所以呢是线性的算法复杂度*/int singleNum...
分类：
其他好文 时间：
2015-04-17 17:51:20
阅读次数：
176
使用set和multiset前包含头文件
set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。他们都是有序集合。
std::set is an associative container(关联容器) that contains a sorted set of unique objects of type Key. Sorting is...
分类：
其他好文 时间：
2015-04-15 21:35:17
阅读次数：
208
Holedox Eating
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3430 Accepted Submission(s): 1178Problem DescriptionHoledox is a small anima...
分类：
其他好文 时间：
2015-04-14 21:36:30
阅读次数：
187
Stl的容器分顺序容器和关联容器。顺序容器有vector，list，deque。顺序容器适配器有stack，queue，priority_queue。关联容器有map，set，multimap，multiset。顺序容器特点是对单一类型的元素根据位置存储和访问，vector和deque用连续的空间存储元素，支持随机快速查找（vector..
分类：
其他好文 时间：
2015-04-11 06:42:17
阅读次数：
148
C++中的容器
容器与容器适配器
容器包括vector, deque, list, map, multimap, set, multiset。容器适配器包括基于deque的stack和queue，基于vector的priority_queue。string也实现了stl的接口。
因为编写C++程序时经常需要查找容器的函数接口，故作此总结。C++新引入的容器与函数未引入。主要参考自：S...
分类：
编程语言 时间：
2015-04-08 06:48:39
阅读次数：
200
题目链接：点击打开链接
题意：
n个操作
1 val 在集合中插入val
2 查询当前集合 通过任意数求和不能得到的最小正整数
思路：
空集合时ans=1
且插入数字后ans只能增加，所以维护这个ans
ans是 a1+a2+a3···+ai
所以ans是最小的前缀和+1且
用multiset记录ai+1 ··an
插入的数
...
分类：
其他好文 时间：
2015-04-05 20:33:17
阅读次数：
306
SG Value
Time Limit: 5 Sec Memory Limit:
256 MB
Submit: 163 Solved: 45
[Submit][Status][Web
Board]
Description
The SG value of a set (multiset) is the minimum positive integer that could no...
分类：
其他好文 时间：
2015-04-05 09:09:01
阅读次数：
119
