![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
krypton12138
退役ACMer蒟蒻一只
展开
-
【STL+前缀和】hihocoder1604 枚举+优化套路 股票价格Ⅱ
传送门:1604 股票价格Ⅱ想法:在最高价格之前每个股票都买,且总在价格最高时全部卖出手头上的股票,这样挣得最多。算法:每次扫描一下当前数组中存在的最大值及其位置,求最大值与在此之前的每个元素之差,求和。下次数组删去最大值位置之前的数组,重复此过程。实现:应用(ordered_)map和(ordered_)set组成的map<int,set<int> >其中map的pair...原创 2018-06-12 20:32:28 · 217 阅读 · 0 评论 -
2018 ACM-ICPC 宁夏邀请赛 A. Maximum Element In A Stack(思路题)
题意:让维护一个栈,每次操作之后询问栈里的最大值xi,求(1*x1)^(2*x2)^……^(n*xn)的结果。原创 2018-07-17 22:43:53 · 1522 阅读 · 0 评论 -
ZOJ4102 16th Zhejiang Province Contest C.Array in the Pocket(贪心+set+pq)
链接: Array in the Pocket 题意: 给一个数组a[],求一个a[]的排列b[],使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible 思路: 朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数,碰到某一位不可行之后回溯。直到填完,或者某一位无数可用为止(无解)。赛时和zyj讨论...原创 2019-04-30 09:15:59 · 296 阅读 · 0 评论