stl
文章平均质量分 60
litble
Away From OI已久,一天天变菜中,博客平时不咋看,也没能力答疑和改错了,因此不会互动见谅orz
展开
-
poj2528Mayor's posters
题目分析大水题 既然这么水我就不写分析了。 好吧还是写,就是离散化,为了方便,我用了map,事实上也并没有卡不过时限,不过慢一些了是真的。 拿样例来说吧。 1 4 2 6 8 10 3 4 7 10 我们排序得到(其实不排序也行,map的遍历是按照顺序遍历的): 1 2 3 4 6 7 8 10 然后我们就这样离散: 1->1 2->2 3->3 4->4 6->5原创 2017-05-04 21:56:56 · 1300 阅读 · 2 评论 -
codevs3013单词背诵
来自我在另一个站点写的博客题目大意灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入格式第1行一个数n,接下来n行每行是一个长度不超过10的原创 2017-03-18 13:03:23 · 712 阅读 · 0 评论 -
set的用法
我发现set这东西很有用.....它可以去重并且排序,多有用啊!set是用红黑树来维护的,不过这高端的东西我这个蒟蒻还没有学,所以具体原理也不知道。最常用的set用法:s.clear()清空。s.insert(x)将元素x插入一个set中s.erase(x)删除键值为x的元素s.find(x)返回键值为x的元素的迭代器一道set用法练习题:明明的随机数(这题大家都做过吧原创 2017-04-14 14:09:36 · 1060 阅读 · 0 评论 -
stl之rope大法好及可持久化并查集用法
rope大法好rope是c++的stl库中的一个叫做可持久化平衡树的结构,这个神奇的结构支持什么功能呢?看测试代码:#include#include#includeusing namespace std;using namespace __gnu_cxx;//使用rope要加这句#define LL long longropechar> tmp;char test[100原创 2017-08-24 11:05:52 · 1192 阅读 · 0 评论 -
stl大法好之bitset
今天考试的时候有一道用bitset的题目…… litble不会bitset…… 按照以往的惯例,学习一个stl就是要打一段测试代码:#include<bits/stdc++.h>using namespace std;#define RI register intint main(){ bitset<10> a(string("0011原创 2019-02-22 07:52:59 · 1313 阅读 · 0 评论 -
codefroces 991F 性质分析
题目分析由于n≤1010n≤1010n \leq 10^{10},所以除了1010101010^{10}外,其他数都是9位,所以如果我们要更换表示法,这个新表示法应该要小于等于8位。而1010101010^{10}的最简表示法显然也不会超过8位。考虑表示法里会有几个加号。发现把一个简单数字(即不带乘号和幂号的项)表示为一个简单数字加一个简单数字的形式,位数一定不会减少,因此加号串联的几个项...原创 2018-07-11 10:24:08 · 361 阅读 · 0 评论