【蓝桥杯备战】贪心、栈

为备战蓝桥杯,我每天把刷题经验总结成博客,鞭策自己学习,争取暑假输出三十篇以上。

【蓝桥杯备战】贪心、栈

战况报告:

水题:
A题 a+b
B题 循环遍历一遍
贪心:
C题 贪心 没做出来 POJ 3614
D题 二分答案+贪心 洛谷P1182

E题 只存在(和)的括号匹配 如果是(放入栈中 如果是)要看栈中是否为空 再进行判断
F题 单调栈POJ 2559
G题 洛谷1981

下面写一下F题单调栈POJ 2559 和G题 洛谷1981的题解,CD两题有一定难度,掌握的还不是很好,题解后面再写!
POJ2559题解
【蓝桥杯备战】贪心、栈
【蓝桥杯备战】贪心、栈
AC代码点击查看

洛谷1981
我的题解:
【蓝桥杯备战】贪心、栈
AC代码点击查看