冒泡ioa
冒泡ioa

单调栈
文章归档

[GZ/GXOI2019]与或和(单调栈)

题目链接 题解 看到这个首发平台就觉得是rainbowcat出的题,一看题面——都有Freda了,就确定是rainbowcat出的了。 这一题第一次写我写挂了orz 由于与运算和或运算在每一位上都是独立的,我们可以考虑对每一位进行计算。 我们先考虑与运算(其实两个运算是一样的)…

   728   2019-04-16   去围观

[poj2559]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 the histogram that consists of re…

   256   2018-10-01   去围观

[UVA1330]City Game

题目 题目描述 Bob爱上了一个策略游戏(Simcity?)游戏中一个城市由k个地区组成,每个地区都是一块长N×宽M大小的网格矩形,其中可能有些网格已被占用,用R表示;有些则是空地,用F表示。 游戏中可以在空着的空间上建一个矩形的建筑,同时每个建筑按它所占的空地网格…

   212   2018-10-01   去围观