![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
hdoj 1027 Ignatius and the Princess II (STL全排列)
http://acm.hdu.edu.cn/showproblem.php?pid=1027 参考博客:http://blog.csdn.net/ac_gibson/article/details/45308645 用STL中的next_permutation()函数,用法参见上面的博客,得到按字典序排列的第m大的n的全排列。#include <iostream>#include <cstdi原创 2017-12-10 21:01:23 · 130 阅读 · 0 评论 -
HDOJ 1873 看病要排队 (优先队列+贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=1873 中文题就不写题意了。 就三个医生,所以可以直接暴力开三个优先队列,第一关键字是优先级从大到小,第二关键字是来看病的时候从小到大,这里重载小于号要注意,因为STL里的priority_queue默认是大根堆,重载小于号时,返回小于其实堆顶是最大值。 然后就模拟这个过程即可,IN的时候push(),OU...原创 2018-08-05 13:04:48 · 302 阅读 · 0 评论 -
CodeForces - 583C GCD Table
http://codeforces.com/problemset/problem/583/C 题意:GCD table的定义是给定一个正整数序列a,可由此序列生成一个n*n的矩阵g,对于g[i][j]满足如下公式比如对于序列a = {4, 3, 6, 2},其GCD table如下: 现给出GCD table中的所有元素,求合法的原序列a。有两个显然的结论:最大的元素一定在序列中...原创 2018-08-05 13:25:09 · 194 阅读 · 0 评论 -
POJ 1442 Black Box (平衡树模板题)
http://poj.org/problem?id=1442 题意:对一个序列进行两个操作:ADD(x):表示将x加入序列GET:表示获取序列中的第k大的数,k为GET出现的次数现给出两个序列Ai和Ui,表示进行n次ADD(Ai)操作,并进行m次GET操作,其中GET操作获取的是前Ui个数中的第i大的数。所以这是道平衡树的模板题,网上还有用两个优先队列,一个大根堆,一个小根堆做...原创 2018-08-08 15:44:54 · 278 阅读 · 0 评论 -
hihoCoder 1513 小Hi的烦恼 (bitset)
http://hihocoder.com/problemset/problem/1513 题意:共有5门科目,给出nnn个人这5门科目的排名,求对第iii个人有多少人5门排名均比他高。bitset的教学题,hihocoder的教学题做的真的不错,这道题的提示里面写的很明白了,对每门科目的排名排序可以处理处对每个人排名比他高的人的集合,然后用bitset存储这个集合,对每个人所有科目均比他高的...原创 2018-08-30 14:09:11 · 122 阅读 · 0 评论 -
Codeforces Gym 100342J Problem J. Triatrip (bitset)
http://codeforces.com/gym/100342 题意:给一个又向图,求其中三元环的个数,点数n(3≤n≤1500)n(3≤n≤1500)n (3 ≤ n ≤ 1500)。显然可以想到暴力的O(n3)O(n3)O(n^3),但是nnn最大到1500,所以考虑用bitset优化,开两个bitset数组a[i]a[i]a[i]和b[i]b[i]b[i]。对于从iii指向jjj...原创 2018-08-30 14:27:53 · 121 阅读 · 0 评论