void test(){ //条款4 使用empty()判断空 //条款5 使用assign赋值，insert赋值 vector<int> v1(10.5), v2(20.7); v1.clear(); //copy(v2.begin() + v2.size() / 2, v2.end(), bac ...
分类：
其他好文 时间：
2018-11-28 22:26:16
阅读次数：
162
--创建Rank临时表 CREATE MULTISET VOLATILE TABLE MEMBER_TDTL, NO LOG AS( SELECT Member_Id ,COUNT(1) AS TC ,DENSE_RANK() OVER(ORDER BY TC)AS Tc_Row FROM MEMB ...
分类：
其他好文 时间：
2018-11-11 12:52:25
阅读次数：
611
题目大意： 超时进行促销。把账单放入一个箱子里 每次拿取数额最大的和最小的，给出 最大-最小 的钱。 问n天总共要给出多少钱。 思路分析: multiset 上直接进行模拟 注意要使用long long 并且multiset的删除要用 迭代器。 #include <iostream> #includ ...
分类：
其他好文 时间：
2018-11-11 12:14:24
阅读次数：
177
题意：给你n个数字s1~sn，要你把它们组成一棵棵二叉树，对这棵二叉树来说，所有节点来自S，并且父节点si<=子节点sj,并且i<j，问你树最少几棵二叉数、树 思路：贪心。我们往multiset加还能加子节点的节点，二分查找一个个大于等于当前插入节点的节点，然后插入，若找不到则重新建一棵树。 没想到 ...
分类：
其他好文 时间：
2018-11-08 00:13:46
阅读次数：
136
[toc] 一丶关联容器简介.set/multiset 我们的序列容器,底层都是线性表构成的. 比如 vector list deque. 关联容器底层就是红黑树. 以set集合为例. set内部元素根据其值自动排序.每个元素的值只允许出现一次.不能重复. multiset 跟set一样.只不过值可 ...
分类：
编程语言 时间：
2018-11-01 22:29:17
阅读次数：
167
题意 n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数 n,m≤200000 USACO上的水题加强了一下数据。。。 每个区间按r排序，用multiset存点，lower_bound O(logn)查询 时间复杂度：O(nlogn) ...
分类：
其他好文 时间：
2018-10-18 23:55:15
阅读次数：
162
Solution 找一条字典序最小的欧拉路径。 用 $multiset$ 存储领接表。 欧拉路径模板传送门 Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<set> 5 using namesp ...
分类：
其他好文 时间：
2018-09-30 15:03:20
阅读次数：
123
传送门 [http://codeforces.com/contest/1051/problem/C] 题意 给你一堆数，问是否可以分为两堆使得两堆里只出现一下的数字的种类相等，可以输出任意一种分的方式 分析 具体看代码 代码 include using namespace std; define l ...
分类：
其他好文 时间：
2018-09-29 01:17:06
阅读次数：
167
标准库 map set 大锅炖 一，关联容器有哪些 | 按关键字有序保存元素 | | | | | | map | 保存key和value | | set | 只保存key | | mulutimap | key可以重复出现 | | multiset | key可以重复出现 | | 无序集合 | | ...
分类：
编程语言 时间：
2018-09-22 23:47:51
阅读次数：
401
set默认进行升序排列，通过结构体可以改。 维护一个比主人公分数高的set 降序排列，比主人公高就进入set 比主人公低就不进去，或者在删除操作里删掉。 然后血的教训 https://blog.csdn.net/yangruibao/article/details/9040045 include u ...
分类：
其他好文 时间：
2018-09-16 00:37:58
阅读次数：
190
