算法-单调栈
FawkesLi
这个作者很懒,什么都没留下…
展开
-
ch 1813
Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 [IMG]http://www.tyvj.cn:8080/ProblemImg/1121-1.gif[/IMG] 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出至输出序列 [IMG]http://www.tyvj.cn:8080/Pr原创 2020-06-16 18:00:49 · 116 阅读 · 0 评论 -
poj 1964
读数据2小时,解题五分钟 思路: 把每一排都当成一个柱状图最大面积的问题,柱体的高度就是它头上最近的R的位置。(用h[i]表示高度的话赢应该这样写 if (mp[i][j] == ‘F’) h[j]++; else h[j] = 0; 我相信你看懂了吧) 如果你想通了上一句话,那么你就用柱状图最大面积的问题的单调栈思路去求解,很简单的。 我感觉我做题做多了,表达能力都不行了,说不出来,直接看代码把 (读数据的时候一定要用while读,不然会出问题) #include <cstdio> #incl原创 2020-06-16 16:55:54 · 144 阅读 · 0 评论 -
CH1801
括号画家 Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的: (1) 空的括号序列是美观的; (2) 若括号序列A是美观的,则括号序列(A)、[A]、{A}也是美观的; (3) 若括号序列A、B都是美观的,则括号序列AB也是美观的; 例如 (){} 是美观的括号序列,而 )({)[}]( 则不是。 现在原创 2020-06-16 11:28:36 · 461 阅读 · 0 评论 -
poj 3494单调栈
题意:给你一个矩阵,找他只有1的余子式中,1最多的余子式有多少个1. 输入 4 4 //m和n表示m行n列 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 输出 4 思路: 首先你要明白poj2559是怎么做的,然后如果你只看这个矩阵的第一行,那么他就是poj2559的那个问题,只是每个矩形高度要么是0要么是1。如果你看前两行,那么他也是poj2559的那个问题,以此类推,我相信你...原创 2020-03-30 22:45:09 · 189 阅读 · 0 评论