摘要：
题目传送门problem_link 题意：给出一个区间，选择这段区间的某个子区间，使得在这段子区间内的元素最小值*这段区间所有元素之和最大。 具体看代码吧。 阅读全文
摘要：
这道题就是最基础的单调栈。 所谓的单调栈就是，维护栈内元素使其保持单调性。有了单调栈我们就可以在O(n)的复杂度下解决一些特定的问题 这道题的意思是问你所有的牛都往右看，能看见牛的数目总和。 题目样例都解释的很清楚了。直接上代码吧。 阅读全文
摘要：
这题没啥好说的。就是烂模拟，我的是这样想： 每次读三个数和两个运算符，如果第一个运算符是“+”或者“-”，后面的是“*”或者“/”那么就先将后面处理，之后将处理之后的值和还没用的数字再放回去，第一个运算符也同样放回。 其他情况便都是先算前面之后把处理之后的值和还没用的数字放回，将第二个运算符同样放回 阅读全文
摘要：
这道题直接模拟即可，我也不是很懂为什么放在队列和栈里，估计学长是想让我们用栈和队列写吧。但是个人觉得数组更好理解，其实栈和队列跟数组本质上都差不多。 1 #include <bits/stdc++.h> 2 #define maxn 5000 + 10 3 int main(){ 4 int in; 阅读全文
摘要：
传送门problem_link. 很简单的阅读题，主要要看懂题意：给你N个游戏，每个游戏的价格是Ci。之后给你M份钱，每份钱是Ai。 注意：钱是花掉一份才能有下一份，就像第二个样例，19块什么游戏都买不了，所以就不能用下一份钱，所以就是0份 hint:队列模拟即可 #include <bits/st 阅读全文