在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共6篇）

题解 | #Largest Rectangle in a Histogram#

限制大小的关键在于某一个矩形向左可以到什么地方，向右可以到什么地方。如果可以得知这个长度，再乘以该矩形的高度就是我们所需要的该矩形的最大面积。然后枚举求出所有矩形的最大面积，求最大的那一个就可以了。那么如何去向左和向右寻找最远的地方呢？我们可以将问题转换成找最近的阻挡点，那么就可以使...

C++ 栈

2023-09-12

1 377

题解 | #Look Up#

类似于滑动窗口，但比滑动窗口要简单。在本题中因为是向坐看（其实是向高下标的方向看）。所以从后向前去遍历，如果栈为空那么直接加入即可，如果当前的数比栈顶的数要大，那么栈顶里面的数不可能成为那个被仰望的了，所以弹出，又因为可能不止一个，所以用循环。如果比栈顶数要小证明还有可能称为那个背仰望的，接着加入栈...

C++ 栈滑动窗口

2023-09-12

2 345

题解 | #好串#

和括号匹配一样，左括号压栈右括号与栈顶的左括号匹配出栈，如果中间无法与右括号匹配或最后A有剩余，即为Bad。 #include <bits/stdc++.h> using namespace std; int main() {...

C++ 栈

2023-09-11

0 352

题解 | #栈和排序#

每次都选取尽可能大的即可，一个简答的贪心。所以需要记录后面的最大值，来判断当前是不是有可能的最大的那个数，从而判断值不值得弹出。 #include <bits/stdc++.h> using namespace std; int a[100...

C++ 栈

2023-09-10

0 306

题解 | #Rails#

就是查看出队序列合不合理罢了，只要和数组中的数一致按需出队即可。 #include <bits/stdc++.h> using namespace std; const int maxn = 100000+10...

C++ 栈

2023-09-10

2 354

题解|#[NOIP2013]表达式求值#

本题字符串中符号最大达到100000，那么只用递归的方式去求解表达式的话就需要100000层的递归（会超时）。那么可以回到后缀表达式的思路。使用op栈保存符号，num栈保存数字。在计算过程中遇到*就进行计算后把计算的结果压栈。重复这个过程就可以了。要注意：题目要求当答案长度大于4位时...

C++ 栈

2023-09-03

2 408