菜出声

STL

dfs(3) kmp(1) 二分(1) 同余逆元(1) 图论(1) 字符串(2) 数据结构(6) 模拟(3) 签到题(2) 训练赛(4) 贪心(1)

/ 注册

全部文章 / STL （共3篇）

Valeriy and Deque（双端队列deque）

[题目传送门]题意：给n个数的数组，进行操作（每次操作取数组前两个，将大数放在数组前，小数放在数组尾），进行q次询问。每次询问第x(long long )次操作时取出的两个数。分析：这道题是对stl deque的运用，具体用法在大佬这里。deque跟vector有点像，不过deque可以在队列两端进...

2019-12-02

0 483

富豪凯匹配串

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

2019-10-16

0 383

优先队列

优先队列优先队列可以对队列中数据元素排序 #include<queue>//头文件 priority_queue<int>q;//默认为从大到小进行排序 priority_queue<int,vector<int>,less<int>...

优先队列

2019-09-06

0 410