superzcl

STL

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 未归档(85) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / STL （共25篇）

牛客：毕业生的纪念礼物（优先队列 || STL嵌套）

题目链接：https://ac.nowcoder.com/acm/contest/948/G 题意：中文题，不在描述。分析：每次优先从个数最多的三种各取一个，然后再重新找出最大三种的。优先队列设为数值越大，权值越重就好，然后每次取出对手的三个，然后各建议，如果不为0再重新放入队列。...

2019-07-27

0 708

What Is Your Grade? HDU - 1084

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084 解题思路：直接暴力也可以，不过暴力也是可以讲技巧的。因为原题按输入的顺序输出，所以先将需要读入的数据存两份。然后对其中一个按照题目所给规则排序。然后根据邻接表的思想将解题数5 4 3 2 1 0...

2019-04-10

0 459

What Is Your Grade? HDU - 1084

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1084 解题思路：直接暴力也可以，不过暴力也是可以讲技巧的。因为原题按输入的顺序输出，所以先将需要读入的数据存两份。然后对其中一个按照题目所给规则排序。然后根据邻接表的思想将解题数5 4 3 2 1 0...

2019-04-10

0 416

lower_bound 和 upper_bound 的实现

lower_bound()返回的是要查找的数的最小下标，upper_bound()则返回的是最大下标两者都是用二分查找，需要先排序。两者相减得到的则是一共有多少个要查找的数的个数减一 #include <cstdio> #include <algorithm> usi...

2019-03-27

0 574

STL string map vector set 的使用方法

不再详细介绍，直接用代码展示用法。具体的介绍建议去官方一点的网站看，我在网上搜罗了一大堆，大多都写的不全面，有的还有错误。建议去这个网站看，虽然是英文的但能看懂：http://www.cplusplus.com/reference/stl/ string code: #include ...

2019-03-20

0 458

STL string map vector set 的使用方法

不再详细介绍，直接用代码展示用法。具体的介绍建议去官方一点的网站看，我在网上搜罗了一大堆，大多都写的不全面，有的还有错误。建议去这个网站看，虽然是英文的但能看懂：http://www.cplusplus.com/reference/stl/ string code: #include ...

2019-03-20

0 441

C++ STL next_permutation and prev_permutation introduction

我们经常会遇到这样的问题。 example：我们有三个数 1 2 3，要求输出他们的全排列并按照字典序的顺序。 123 132 213 231 312 32...

2019-02-24

0 446

C++ STL next_permutation and prev_permutation introduction

我们经常会遇到这样的问题。 example：我们有三个数 1 2 3，要求输出他们的全排列并按照字典序的顺序。 123 132 213 231 312 32...

2019-02-24

0 451

Replace To Make Regular Bracket Sequence ( CodeForces )

用这道题来说明一下c++比g++有更深的堆栈先来看一下提交情况，都是一份一模一样的代码（详见下文）。 GNU C++ C++ 然后顺便说一下题目的思路。定义一个栈从左到右扫面一遍仅左括号进栈，遇到右括号就与栈顶的括号对比一下，能配对就弹出这个栈顶元素。题目： You ar...

2018-09-18

0 514

归并排序求逆序数

归并排序是一种稳定排序。想要知道什么是归并排序要先知道就要先了解分治与递归的思想。参考我的博客：click here ！！！归并排序求逆序数的思想就是，利用递归不挺的将一列数分成两部分，然后cnt加上每一个被分开的部分中的逆序数，在不停的分治的时候也进行了排序。最后求出被分开的两部分中的总逆序...

2018-09-08

0 380