单调栈
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》城市游戏
城市游戏 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这块土地,而蓝兔也想看freda卖萌(她显然是不会编程的……),所以它们决定,如果你找到的土地面原创 2020-08-30 18:31:51 · 109 阅读 · 0 评论 -
NCSTOJ:[算法竞赛进阶指南]直方图中最大的矩形
B : [算法竞赛进阶指南]直方图中最大的矩形 Time Limit:2 Sec Memory Limit:128 MiB Back Submit Edit Description 【poj 2559】 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度,但可以具有不同的高度。 例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1: 通常...原创 2019-04-21 10:18:23 · 173 阅读 · 0 评论 -
NCSTOJ:下一个更大元素 I
Description 【leetcode 496】 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。 如果不存在,对应位置输出-1。 Input 第一行 n, m,分别为...原创 2019-04-16 21:40:56 · 152 阅读 · 0 评论 -
NCSTOJ:仰视奶牛
T : 仰视奶牛 Time Limit:1 Sec Memory Limit:128 MiB Back Submit Edit Description 约翰有N头奶牛,编号为1到N。 现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为Hi。 现在,每头奶牛都向它的右侧望向那些编号较大的奶牛,对于奶牛 i 如果存在一头奶牛 j 满足 i < j 并且 Hi < Hj,那...原创 2019-04-19 10:16:03 · 178 阅读 · 0 评论 -
牛客网:最优屏障
链接:https://ac.nowcoder.com/acm/problem/14666 来源:牛客网 题目描述 M国的地势高低不平,现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi,已知每座山的山顶上都有一座哨塔,若两个哨兵分别位于第i、j(i<j)座山上,当且仅当两人所在的山比两人之间所有的山都高时,这两个哨兵可以相互监视,M国的防守能力大小为相互监视的哨兵对数。H国早已对...转载 2019-07-12 17:04:59 · 554 阅读 · 0 评论