题意略。 思路： 我们可以把 bi[ i ] 在 ai[ ] 中的位置记录下来，然后算出 i - mp[ bi[i] ] ，再将它压入一个multiset。每次我们就二分地来寻找离0最近的数字来作为答案。 那当我们循环左移的时候怎么办呢？把每个数字都减一，把当前 bi[i] 产生的数字重新赋值再压入 ...
分类：
其他好文 时间：
2018-08-04 11:39:21
阅读次数：
123
multiset：多重集合，和set唯一的不同是 set 集合中一个值只能出现一次，而multiset多重集合中一个值可以出现多次。 一个典型的应用就是统计单词出现次数 举例： 结果： ...
分类：
其他好文 时间：
2018-07-18 10:14:04
阅读次数：
128
题目大意 : 给你一棵 $n$ 个点构成的树基环树，你需要删掉一条环边，使其变成一颗树，并最小化删掉环边后的树的直径。 $n \leq 2 \times 10^5$ 树的边权 $ \leq 10^9 $ ...
分类：
其他好文 时间：
2018-07-12 18:13:59
阅读次数：
186
https://vjudge.net/problem/SPOJ-QTREE4 点分就没有一道不卡常的？ 卡常记录： 1.把multiset换成手写的带删除堆（套用pq）（作用很大） 2.把带删除堆里面pq换成用vector+push_heap/pop_heap（作用较小） 卡常记录： 1.把mult ...
分类：
其他好文 时间：
2018-07-09 19:49:55
阅读次数：
201
题目大意：给你\(A\)个a，\(B\)个b，\(C\)个c，要你构造一个字符串，使它的最小循环表示法最大。求这个表示法。解题思路：不知道怎么证，但把a、b、c当做单独的字符串扔进容器，每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-05 19:58:00
阅读次数：
201
Knights of a Polygonal Table time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Knights of a ...
分类：
其他好文 时间：
2018-06-20 18:55:45
阅读次数：
211
解题思路 1. 将骑士按力量从小到大排序，到第i个骑士的时候，前面的i 1个骑士他都可以击败，找出金币最多的k个。 2. 用multiset存金币最多的k个骑士的金币数，如果多余k个，则删除金币数最小的，直到只有k个数字。 我就是因为没有用multiset在最后5分钟被hack了。 代码 c++ i ...
分类：
其他好文 时间：
2018-06-17 13:42:10
阅读次数：
256
You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible by ...
分类：
其他好文 时间：
2018-06-14 18:40:44
阅读次数：
162
1. multiset： multiset是允许元素重复的集合，并且可以实现定点删除，我们往往用它来实现需要定点删除的堆。 定点删除操作：通过find（）或lowe_bound（）或upper_bound（）来确定迭代器的位置，然后调用erase()来删除。 multiset默认的是最小堆，当使用m ...
分类：
编程语言 时间：
2018-06-03 10:43:29
阅读次数：
171
题目网址：http://cxsjsxmooc.openjudge.cn/2018t3springw9/ 【1:Set】 用multiset记录当前整数集数据信息 用set记录曾被加入集合的数 1 #include <iostream> 2 #include <set> 3 #include <str ...
分类：
编程语言 时间：
2018-05-20 18:48:00
阅读次数：
481
