单调栈
black-hole6
这个作者很懒,什么都没留下…
展开
-
HDU-1506-Largest Rectangle in a Histogram(单调栈)
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows ...原创 2018-12-10 09:42:38 · 274 阅读 · 0 评论 -
Feel Good(两遍单调栈维护区间+前缀和)
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life.A new i...原创 2019-03-30 17:24:35 · 336 阅读 · 0 评论 -
Largest Submatrix of All 1’s(思维+单调栈)
Given am-by-n(0,1)-matrix, of all its submatrices of all 1’s which is the largest? Bylargestwe mean that the submatrix has the most elements.InputThe input contains multiple test cases. Each t...原创 2019-04-07 22:48:04 · 286 阅读 · 0 评论