随笔分类 -  stl

洛谷 P1168 中位数（stl）
摘要：vector使用insert（idx，x）表示在idx的位置上插入x这个数字 这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P 阅读全文
posted @ 2023-03-27 21:18 Vijurria 阅读(15) 评论(0) 推荐(0) 编辑
天梯赛练习题 L3-002 特殊堆栈（stl）
摘要：https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805053695574016 输入样例： 17 Pop PeekMedian Push 3 PeekMedian Push 2 PeekMedian Push 1 阅读全文
posted @ 2023-03-23 21:08 Vijurria 阅读(40) 评论(0) 推荐(0) 编辑
ABC 241D - Sequence Query（multiset）
摘要：new knowledge（stl） multiset位于库中，可以看成一个序列， 插入一个数，删除一个数都可以在O(logn)的时间内完成， 能时刻保证序列中的数是有序的， 而且序列中可以存在重复的数。 https://atcoder.jp/contests/abc241/tasks/abc241 阅读全文
posted @ 2022-09-22 17:44 Vijurria 阅读(21) 评论(0) 推荐(0) 编辑
Codeforces Round #710 (Div. 3) D. Epic Transformation（优先队列）
摘要：https://codeforces.com/contest/1506/problem/D 鉴定完毕，这题卡映射数量到优先队列的那一步操作 给你一个由整数组成的长度为n的数组a。您可以对阵列应用由几个步骤组成的以下操作零次或多次: 你在数组ai和aj中选择两个不同的数； 从数组中移除第I个和第j个元 阅读全文
posted @ 2022-08-24 17:59 Vijurria 阅读(33) 评论(1) 推荐(0) 编辑
Codeforces Round #744 (Div. 3) D. Productive Meeting（优先队列）
摘要：https://codeforces.com/contest/1579/problem/D n个人被邀请。任何时刻，任何两个人都可以退后一步，私下谈谈。同样的两个人可以在每次会议中谈几次(想谈几次就谈几次)。 每个人的社交能力都有限。第i个人的社交度是一个非负整数ai。这意味着在ai讲话之后，这个人 阅读全文
posted @ 2022-08-17 20:01 Vijurria 阅读(27) 评论(0) 推荐(0) 编辑
Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) C - Alice and the Cake（贪心+优先队列）
摘要：https://codeforces.com/contest/1654/problem/C 爱丽丝有一块蛋糕，她打算去切它。她将执行以下操作n-1次:选择一块重量w≥2的蛋糕(最初，蛋糕是一整块),并将其切成重量为⌊w/2⌋和⌈w/2⌉的两小块(⌊x⌋和⌈x⌉分别表示地板ceil和天花板floor功 阅读全文
posted @ 2022-08-10 17:50 Vijurria 阅读(23) 评论(0) 推荐(0) 编辑