![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列
队列
Fiveneves
这个作者很懒,什么都没留下…
展开
-
NOIP2004 提高组 合并果子
NOIP2004 提高组 合并果子acwing题目链接-合并果子SWUST OJ题目链接-合并果子在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1n-1n−1次合并之后,就只剩下一堆了。达达在合并果子时总共消耗的体力等...原创 2020-04-07 16:39:02 · 219 阅读 · 0 评论 -
赛氪2020年首届算法竞赛网络挑战赛·热身赛 B.最优购物 purchase
B.最优购物 purchase题目链接-B.最优购物 purchase解题思路滑动窗口问题,单调队列即可,只需要用双向队列deque维护一个递增序列具体步骤:不断删除队尾的元素直至队尾对应的价格小于第iii天 的价格再把iii做为一个新的决策入队如果i - 队首下标>=d,说明队首元素过期,则弹出队首元素,经过一系列此操作后队首元素就是第iii天要喝的可乐买时的最低价格...原创 2020-04-05 22:51:26 · 521 阅读 · 0 评论 -
AcWing 135. 最大子序和
135. 最大子序和题目链接-135. 最大子序和输入一个长度为n的整数序列,从中找出一段长度不超过m的连续子序列,使得子序列中所有数的和最大。注意: 子序列的长度至少是1。输入格式第一行输入两个整数n,m。第二行输入n个数,代表长度为n的整数序列。同一行数之间用空格隔开。输出格式输出一个整数,代表该序列的最大子序和。数据范围1≤n,m≤300000输入样例:6 41 -...原创 2020-02-29 01:02:54 · 1269 阅读 · 2 评论 -
SWUST OJ 956: 约瑟夫问题的实现
956: 约瑟夫问题的实现题目链接-956: 约瑟夫问题的实现题目描述n个人围成一个圈,每个人分别标注为1、2、…、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要...原创 2020-02-27 19:39:46 · 1356 阅读 · 0 评论 -
SWUST OJ 1027.舞伴问题
1027. 舞伴问题题目链接-1027. 舞伴问题解题思路用STL里面的queue实现出队跳舞和跳完舞归队两个过程循环即可附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))using namespace std;const int INF=0x3f3f3f3f...原创 2020-02-27 14:55:48 · 1561 阅读 · 0 评论