![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
蓝鲸
这个作者很懒,什么都没留下…
展开
-
《算法竞赛进阶指南》城市游戏
城市游戏有一天,小猫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 MiBBack Submit EditDescription【poj 2559】直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图,矩形的宽度都为1:通常...原创 2019-04-21 10:18:23 · 170 阅读 · 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 · 150 阅读 · 0 评论 -
NCSTOJ:仰视奶牛
T : 仰视奶牛Time Limit:1 Sec Memory Limit:128 MiBBack Submit EditDescription约翰有N头奶牛,编号为1到N。现在这N头奶牛按编号从小到大的顺序站成了一排,其中奶牛 i 的身高为Hi。现在,每头奶牛都向它的右侧望向那些编号较大的奶牛,对于奶牛 i 如果存在一头奶牛 j 满足 i < j 并且 Hi < Hj,那...原创 2019-04-19 10:16:03 · 175 阅读 · 0 评论 -
牛客网:最优屏障
链接:https://ac.nowcoder.com/acm/problem/14666来源:牛客网题目描述M国的地势高低不平,现给出一个数组代表此国家某纬度上均匀分布的N座山的海拔高度Hi,已知每座山的山顶上都有一座哨塔,若两个哨兵分别位于第i、j(i<j)座山上,当且仅当两人所在的山比两人之间所有的山都高时,这两个哨兵可以相互监视,M国的防守能力大小为相互监视的哨兵对数。H国早已对...转载 2019-07-12 17:04:59 · 550 阅读 · 0 评论