上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 31 下一页
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=1012" 因为询问的是最大值,我们可以考虑把”在更后面有比这个数大的数“的数删掉。 那 阅读全文
posted @ 2019-01-17 19:42 AKMer 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1175" 中缀表达式转后缀表达式之后直接模拟即可。平常我们所用的都是中缀表达式,后缀表达式题面已经 阅读全文
posted @ 2019-01-17 17:40 AKMer 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "http://acm.hdu.edu.cn/showproblem.php?pid=4699" 用对顶栈模拟即可。$stk1$表示光标之前的数列,$stk2$表示光标之后的数列。 阅读全文
posted @ 2019-01-17 15:18 AKMer 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3039" 记录$h "i][j]$表示$(i,j)$可以往上延伸多长,然后做$n$遍[ 阅读全文
posted @ 2019-01-17 12:03 AKMer 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "http://poj.org/problem?id=2559" 贪心的想,最大的子矩阵顶部肯定会与某个矩阵的顶部重合,所以我们可以考虑对于每个矩阵,如果一个子矩阵的高度与它相同, 阅读全文
posted @ 2019-01-17 10:58 AKMer 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 浅谈栈: "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=1113" 从左往右扫,分情况讨论。 1、如果当前矩形和上一个矩形高度一样,那么就直接融 阅读全文
posted @ 2019-01-16 21:19 AKMer 阅读(139) 评论(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 阅读(88) 评论(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 阅读(103) 评论(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 阅读(91) 评论(1) 推荐(0) 编辑
摘要: 所谓栈,就是一种先进后出的数据结构。 何为先进后出?想象一个箱子,你往箱底塞了一本语文书,然后往语文书上放数学书。假设箱子底面积与书的面积相同,那么你想把先放进去的语文书拿出来,就必须得先把放在上面的数学书拿出来。所以“先进”的语文书与数学书比较是“后出”的。 在代码中一个栈由一个数组$stk$和一 阅读全文
posted @ 2019-01-16 17:28 AKMer 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 31 下一页