摘要:
核心: set 是一个数学含义上的集合 保证了每个数的确定性, 互异性, 不仅如此, set 中的元素还是有序的. 头文件: #include <set> 拓展:由于 set 内的元素是唯一的, 即不会出现相同值的元素,所以无法存储重复值.如果要想存储重复值那么可以用 multiset. 构造方法: 阅读全文
摘要:
核心描述: map 就是从键(key) 到 值(value) 的一个映射.且键值不可重复,内部按照键值排序. 头文件: #include <map> 拓展: multimap 是一个多重映照容器,键值可以重复.unordered_set 是一个内部不排序的映射容器,需包含头文件<unordered_ 阅读全文
摘要:
核心:和队列相似,但优先队列中的 “下一个元素” 指的是 “优先级最高” 的元素. 头文件:#include<queue> 普通类型的构造方法: 除此之外,改变默认的优先级还可以自己写比较函数: 常用的操作: 结构体类型的应用: 阅读全文
摘要:
核心:先进先出, FIFO. 头文件: #include <queue> 常用的构造方法: 常用的操作: 阅读全文
摘要:
核心:后进后出, LIFO. 头文件: #include <stack> 常用的构造方法: 常用的操作: 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/713/A 题意: Sonya 有一个可放置重复元素的集合 multiset, 初始状态为空, 现给予三种类型的操作: + ai : 把 ai 加入到集合 multiset 中, 可能出现重复元素. - aj 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/714/B 题意: 给你一个含有 n 个数的数组, 问你是否存在一个 x, 使得这个数组中的某些数加上 x, 某些数减去 x 后所有数都相等. 思路: 如果这个数组里面不相等的数大于 3 个那么 x 就不可能 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/714/A 题意: 一个猫头鹰可以在时间段 l1 到 r1 处于清醒状态, 且需要在 k 时为自己化妆,在 l2 到 r2 时间段去访问自己的朋友, 问它能和自己的朋友在一起待多久时间. 思路: 设呆在一起的 阅读全文