已注销

STL

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / STL （共24篇）

河南第十届ACM省赛-E-八纵八横

ACM模版描述题解我们不解题，我们只是代码的搬运工…… 所以不要问我这个题为啥这样写，这个题是前一段时间河南省选赛的最难的题，这次出在河南第十届ACM省赛也是为了防 AK，谁成想，并没有起到效果，一共十一支队伍 AC，不过这十一支队伍都是那两个学校的，连铜牌队伍也 A 出来了，...

2021-05-21

0 472

蓝桥-ALGO-28-星际交流

ACM模版描述题解水题，直接用 <algorithm>中的 next_permutation() 函数运行 M 次就好了，水的不要不要的。根本不用自己写…… 代码 #include <iostream> #include <algorithm>...

2021-05-21

0 291

蓝桥-ALGO-38-接水问题

ACM模版描述题解接水的水题，一个优先队列轻松搞定~~~ 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include...

2021-05-21

0 562

51Nod-TalkingData数据科学精英夏令营挑战赛-D-数据流中的算法-众数

ACM模版描述题解 map+set 搞搞就行了，用 map 打标签，用 set 返回某时某刻的最大值，另外用一个数组 pass 记录网页，相当于队列，如果全部用 STL 应该也是可以过的，不过这里注意要加上输入和输出两个外挂，平时我比较习惯只加输入，可是挂了，超时一组，后来我加上两个外...

2021-05-21

0 487

hiho-hihoCoder挑战赛29-D-不上升序列

ACM模版描述题解这是一个原题，一眼看到这个题我就知道是原题，就是想不起来是哪里见过了…… 找了半天算是找到了，CF 的原题，具体题号就不说了，因为那个是不降，这个是不上升。这个题有个很牛的解法，就是用折线的思维考虑，将折线进行合并，可以用 multiset 写（代码 One）...

2021-05-21

0 346

CF-Codeforces Round #420 (Div. 2)-C-Okabe and Boxes

ACM模版描述题解这个是模拟栈的操作，不过有稍微不同的是，题目希望按顺序 pop() 1∼n ，如果出现无法按顺序，那么就可以对栈内元素进行一个排序，所以呢，最后结果是求最少需要排序的次数。这里有一个很强的条件，就是不会出现不合法的情况，也就是说，当我们该输出 x 时，栈内一...

2021-05-21

0 262

HDU-2017 多校训练赛1-1008-Hints of sd0061

ACM模版描述题解做这个题真是长见识了，由于序列比较大并且需要生成序列，所以直接快排时间会超，那么怎么做呢？自然是寻求近似线性复杂度的解法了。官方题解是这么说的：最慢的情况是 $b$ 的取值为 $0, 1, 2, 3, 5, 8, …$ 的情况，但事实上也只有 $\math...

2021-05-21

0 559

ACM/ICPC竞赛之STL--bitset

ACM模版 bitset 在 STL 的头文件中 <bitset> <script type="math/tex" id="MathJax-Element-2"> </script> 中定义了模版类 bitse...

2021-05-21

0 506

计蒜客-2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛-A-Banana

ACM模版题解我不喜欢计蒜客，我都等了两天了，还没有地方可以提交……现在连题目都看不了，算了，题解就不写了，光发一下代码吧…… 代码 #include <iostream> #include <vector> #include <algorithm> ...

2021-05-21

0 378

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1003-The Dominator of Strings

ACM模版描述题解理论上直接 string 就是完全可以的啊，不知道为啥一直 WA 和 TLE ，解绑定也不行，最后我只好用 char[] 来读取输出，十分纳闷儿啊……不是特别理解之前为啥一直 WA 和 TLE 。代码 #include <cstdio...

2021-05-21

0 334