2017-08-20 15:21:31 writer:pprp set集合容器使用红黑树的平衡二叉树检索树,不会将重复键值插入,检索效率高 logn 检索使用中序遍历,所以可以将元素从小到大排列出来 ...
分类:
其他好文 时间:
2017-08-20 18:25:43
阅读次数:
122
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5158 这样的受到两个东西限制的,很容易想到要排序,然后加进去multiset,加的时候保证 ...
分类:
其他好文 时间:
2017-08-11 14:34:23
阅读次数:
153
7月30号,ACM集训进行了两周,一切都已on the right way。这时的我适时地从题海中探出头,其实除了刷题,也该写点什么来总结下过去。首先,在第一周里,我学习了数据结构,知道了STL这么一个神奇的存在。不管是stack、queue亦或multiset,还有最具代表的priority_qu ...
分类:
其他好文 时间:
2017-07-31 00:55:30
阅读次数:
213
题目链接: http://codeforces.com/problemset/problem/808/D 题意: 给定一个数列,移动0或1个数字,使数列能从某个位置分开前后两半的和相等。 思路: from: http://www.cnblogs.com/robin1998/p/6864278.htm ...
分类:
其他好文 时间:
2017-07-24 01:23:53
阅读次数:
114
中文题意就不解释了 思路嘛 就是暴力 不过是用stl暴力 描述一遍题意就行了 其他的交给multiset去操作 其中还有一个小的知识点 反向迭代器和普通迭代器是不能相互转化的 要用base()方法获取相应迭代器再进行赋值操作 ...
分类:
其他好文 时间:
2017-07-23 18:25:25
阅读次数:
459
556D - Case of Fugitive 思路:将桥长度放进二叉搜索树中(multiset),相邻两岛距离按上限排序,然后二分查找桥长度匹配并删除。 代码: ...
分类:
其他好文 时间:
2017-07-23 16:49:01
阅读次数:
164
set和multiset会根据特定的排序准则自动将元素排序,set中元素不允许重复,multiset可以重复。// 2017/7/23号 好像set容器里面只能装一个元素#include #include using namespace std; //set插入元素操作 int main() { /... ...
分类:
其他好文 时间:
2017-07-23 15:22:09
阅读次数:
141
The kth great number Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao ...
分类:
其他好文 时间:
2017-07-23 14:30:28
阅读次数:
171
拉链算法总结大全: 一、0610算法(追加) 1、删除仓库表的载入日期是本次载入日期的数据,以支持重跑 delete from xxx where start_dt >=$tx_date; 2、创建暂时表,用于存放从源表中提取的数据 create multiset volatile table xx ...
分类:
编程语言 时间:
2017-07-22 20:58:26
阅读次数:
275