翔村渡渡鸟

# 栈

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / # 栈（共6篇）

Rails 蒟蒻的栈

题目思路：题目格式怪怪的，本菜鸡是参考大佬的，这道题是本菜鸡在紫书上学的，最后问的学长弄懂的，具体思路写在注释上，主要是那4个if语句的理解，本蒟弱自己的理解写得，欢迎大佬指教 #include<bits/stdc++.h> using namespace std; const i...

2021-01-29

0 570

集合栈计算机 uva 12096(蒟蒻的总结，set,map,vector,stack）

题目思路：刘汝佳老师的，啊，说了很重要，但是本蒟弱还是没理解透理解了的部分写在注释上了，以后补充，忘大佬指点 #include<iostream> #include<stack> #include<set> #include<map> #i...

2021-01-29

0 402

acwing 单调栈

题目链接文章目录思路： AC代码：思路：如果暴力做的话，就开两重循环，暴力枚举。在此基础上我们进行优化，对于每一个a[i]，用栈来存储它左边的数：a[1]…a[i-1]，在a[1]~a[i-1]里面，如果存在...

2021-01-29

0 377

acwing 单调栈

题目链接文章目录思路： AC代码：思路：如果暴力做的话，就开两重循环，暴力枚举。在此基础上我们进行优化，对于每一个a[i]，用栈来存储它左边的数：a[1]…a[i-1]，在a[1]~a[i-1]里面，如果存在...

2021-01-29

0 386

中缀表达之转后缀表达式

给自己看的，大佬勿喷哦慕课网址

2021-01-29

0 407

hdu1506 Largest Rectangle in a Histogram——单调栈的基本运用

题目链接 AC代码 #include<iostream> using namespace std; typedef long long ll; const int N = 1e5+9; ll h[N]; int n; int stk[N],l[N],r[N];//左边第一个比它小...

2021-01-29

0 477