摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1113" 从左往右扫，分情况讨论。 1、如果当前矩形和上一个矩形高度一样，那么就直接融 阅读全文
posted @ 2019-01-16 21:19
AKMer
阅读(149)
评论(0)
推荐(0)
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1657" 做两遍 "Look Up" 即可。 时间复杂度：$O(n)$ 空间复杂度：$ 阅读全文
posted @ 2019-01-16 20:20
AKMer
阅读(101)
评论(0)
推荐(0)
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3401" 倒着扫，单调严格下降的栈维护最近可以看见的就行了。 时间复杂度：$O(n)$ 阅读全文
posted @ 2019-01-16 19:56
AKMer
阅读(106)
评论(0)
推荐(0)
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1660" 假设$x_i$表示可以看见$i$号奶牛的数量，那么答案也可以写作$\sum\ 阅读全文
posted @ 2019-01-16 19:48
AKMer
阅读(95)
评论(1)
推荐(0)
摘要：
所谓栈，就是一种先进后出的数据结构。 何为先进后出？想象一个箱子，你往箱底塞了一本语文书，然后往语文书上放数学书。假设箱子底面积与书的面积相同，那么你想把先放进去的语文书拿出来，就必须得先把放在上面的数学书拿出来。所以“先进”的语文书与数学书比较是“后出”的。 在代码中一个栈由一个数组$stk$和一 阅读全文
posted @ 2019-01-16 17:28
AKMer
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号