青烟绕指柔

STL

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / STL （共7篇）

优先队列

优先队列的本质其实就是一个堆，一直维护就行。我们使用C++就可以用STL轻松实现,就不用手写堆了（是不是很方便？(✪ω✪)）. priority_queueq; 默认优先级从到大到小 priority_queue<int,vector,greater > q; 优先级从小到大 ...

2019-12-27

0 507

第k大的数

在许多题目中都会出现寻找第k大的数的类似问题，最简单的做法就是先排序在找位置就可以找到第k大的数，但是排序的做法显然不能满足我们的要求，排序的时间复杂度是O(nlogn)，不够快，我们一般可以用快速排序的思想，用O(n)的时间内就可以找到第k大的数，这里我们只讲解C++ STL的函数nth_elem...

2019-12-27

0 722

富豪凯匹配串

题目描述有n个长度为m的文本串，每个串只含有’0’和’1’。接下来有Q次询问，每次给出一个长度为m的字符串，且只含有’0’,‘1’和’’。如10_1_1。下划线可以匹配’0’或’1’。即10_1_1可以匹配101111,101101,100111,100101四种串。每次询问求出n个文本串中有多少...

2019-12-27

0 539

Codeforces - D. Balanced Playlist

Your favorite music streaming platform has formed a perfectly balanced playlist exclusively for you. The playlist consists of n tracks numbered from 1...

2019-12-27

0 496

Codeforces - E. Segments Removal

题目链接：E. Segments Removal 题意：给你一个长为n的序列，每次对当前序列进行一次操作，就是将当前序列中最长的一段各元素相等的子段删掉，若满足题意的最长子段不止一条，则删最左边的，问你将该序列删完要操作多少次？看到这种删除，合并的操作，我们可以想到并查集或者set来做是很...

2019-12-27

0 495

Codeforces - C. Glass Carving

C. Glass Carving time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leonid wants to become a gl...

2019-12-27

0 559

bzoj 1098 [POI2007]办公楼biu

1098: [POI2007]办公楼biu Time Limit: 20 Sec Memory Limit: 162 MB Submit: 2021 Solved: 1026 [Submit][Status][Discuss] Description 　　FGD开办了一家电话公司。他雇用了N个职员，...

2019-12-27

0 416