STL
分享关于STL的知识
MangataTS
一个爱折腾的Coder
展开
-
L2-005 集合相似度(STL+暴力)
题目连接https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608思路这道题其实难点在于理解题意,其中的 NcN_cNc 其实就是两个集合的交集的元素个数, NtN_tNt 就是两个集合合并后的元素个数(去重),那么我们利用set 或者 map就能很好的实现这个操作,我们定义 N 个 set 然后我们查找 l 和r的重复度的时候直接选取一个集合作为操作集合查找一下两个集合中元素的重复个数就得到了 NcN原创 2022-03-24 19:17:50 · 334 阅读 · 0 评论 -
Codeforces Round #773 (Div. 2) C. Great Sequence (桶排思维+map)
题目链接https://codeforces.com/contest/1642/problem/C题面题意T组数据,每组数据输入一个n和x,以及长度为n的 a[i]a[i]a[i] 数组,我们希望能将这n个数分成两堆,第一堆放在奇数位置,第二堆放在偶数位置,一一对应且 a[i×2−1]×x==a[i×2]a[i \times 2-1] \times x == a[i\times 2]a[i×2−1]×x==a[i×2],现在我们有一个操作可以添加仍以一个数,现在问你最少使用多少操作使得现在的n个数原创 2022-03-03 18:17:11 · 236 阅读 · 0 评论 -
AcWing 1913. 公平摄影(前缀和+STL)
题目连接https://www.acwing.com/problem/content/1915/思路对于这个牛牛的位置和不同牛牛我们可以用一个pair存储,然后我们实际上要求的答案是连续同种牛牛的最长距离连续荷斯坦牛的最长距离连续根西岛牛的最长距离连续两种牛牛但是两种牛牛的数量都是相同的因为位置是乱序的,所以我们先把牛牛按照位置信息排个序那么对于第一种情况,我们直接O(N)扫过去即可,对于第二种情况,我们先对当前得序列求一个前缀和,我们假定H牛牛是正数、G牛牛是负数,那么我们在循原创 2022-02-06 20:49:32 · 264 阅读 · 0 评论 -
智乃的数据库(STL+小技巧)
题面连接https://ac.nowcoder.com/acm/contest/23478/L题面思路对于字段名我们直接字符串存储,然后通过map映射到数字,后面方便我们查询然后我们开一个二维数组存储每个数据通过格式化输入来处理SELECT语句最后再通过一个map映射每个字段最后输出聚合的记录数目即可详情请看代码代码#include<bits/stdc++.h>using namespace std;//----------------自定义代码----------原创 2022-02-05 16:29:34 · 718 阅读 · 0 评论 -
集合字典序(优先队列)
题目链接 :传送门解题思路:我们可以维护两个小顶堆的优先队列,然后每次入队的时候,对队列前面的元素进行比较,如果相等就一直pop,否则,就跳出循环,然后比较一下两个队列的前端,如果第一个队列大则输出>,反之输出<,如果队列为空,则输出=Code:#include<bits/stdc++.h>using namespace std;int n,a,b;prio...原创 2021-01-18 19:44:00 · 301 阅读 · 1 评论