给牛和草都按价格排序，然后贪心地把草给牛（就是尽量给满足价格的、要求的美味度最高但不超过这个草的美味度的牛） 这个可以用一个平衡树来维护，偷懒直接用multiset了 ...
分类：
其他好文 时间：
2018-09-14 21:36:56
阅读次数：
135
集合set:每个元素最多只出现一次，并且set中的元素已经从小到大排好序。 1.头文件include<set> 2. begin() 返回set容器的第一个元素的地址，想取元素就要加* 3.end() 返回set容器的最后一个元素地址，想取元素就要加* 4.clear() 删除set容器中的所有的元 ...
分类：
其他好文 时间：
2018-08-22 22:01:09
阅读次数：
193
set的常见用法详解 set翻译为集合，是一个内部自动有序并且不含重复元素的容器。 可以用于去掉重复元素，或者元素过大，或者不能散列的情况， set只保留元素本身而不考虑它的个数。 头文件： 1. set的定义 单独定义一个set： 2. set容器内元素的访问 set只能通过迭代器访问。 set的 ...
分类：
其他好文 时间：
2018-07-31 11:13:28
阅读次数：
115
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1316 [算法] 点分治 由于边权较大，笔者在计算时使用了STL-set 注意当询问为0时，要输出"Yes" [代码] ...
分类：
其他好文 时间：
2018-07-18 14:09:00
阅读次数：
137
题目描述 你有一个字符串S，一开始为空串，要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作，保证所有删除操作前S都非空 |Q|<=10 ...
分类：
其他好文 时间：
2018-04-03 21:55:37
阅读次数：
161
题目描述 给出 $n$ 个数 $a_1,a_2,...,a_n$ ，将其排为序列 $\{p_i\}$ ，满足 $\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的 $\{p_i\}$ 。 其中，对于一个长度为 $m$ 的数列，若 $m$ 为奇数，则中位数为从小到大第 $\lceil\fra ...
分类：
其他好文 时间：
2018-03-31 13:15:41
阅读次数：
145
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2018-03-22 19:19:25
阅读次数：
200
引入 ： 集合和映射也是两个常用的容器。set就是数学上的集合——每个元素最多只出现一次。和sort一样，自定义类型也可以构造set，但同样必须定义“小于”运算符。 头文件 ： （当然，如果愿意，你也可以用 这个万能库，但是会导致内存巨大。。。 声明 ： size/empty/clear ： 与ve ...
分类：
编程语言 时间：
2018-02-20 15:57:35
阅读次数：
365
set和multiset 1、结构 set和multiset会根据特定的排序原则将元素排序。两者不同之处在于，multisets允许元素重复，而set不允许重复。 只要是assignable、copyable、comparable（根据某个排序准则）的型别T，都可以成为set或者multisets的 ...
分类：
编程语言 时间：
2018-02-07 19:26:11
阅读次数：
165
题目描述 给你(0,0)、(n,0)、(x,y)和另外m个点，除(0,0)(n,0)外每个点横坐标都大于0小于n，纵坐标都大于0。 输入 第一行，三个整数n,x,y分别表示河边城市和首都是(0,0)，(n,0)，(x,y)。 第二行，一个整数m。 接下来m行，每行两个整数a,b表示A国的一个非首都非 ...
分类：
其他好文 时间：
2017-12-20 20:08:24
阅读次数：
205
