![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈,单调队列
lt36
这个作者很懒,什么都没留下…
展开
-
2018年新生赛 遇强则强 单调栈
来源: 中北大学2018年新生赛 问题描述 n个战士站成一排进行死斗,每个战士都有一个初始战力值。 但他们都是遇强则强的战士,在战斗中才会展现出真实战力。 战士的真实战力=初始战力×自身战力最小区间的最大长度; 求出n个战士中最小的真实战力是多少。 比如有5个战士,战力分别为 3,2,1,4,5 第1个战士的自身战力最小区间有1个为 [1,1],最大长度为1,真实战力为...原创 2018-12-04 21:38:24 · 282 阅读 · 0 评论 -
最大子序和 单调队列
题目链接 https://www.acwing.com/problem/content/137/ 输入一个长度为n的整数序列,从中找出一段长度不超过m的连续子序列,使得子序列中所有数的和最大。 输入格式 第一行输入两个整数n,m。 第二行输入n个数,代表长度为n的整数序列。 同一行数之间用空格隔开。 输出格式 输出一个整数,代表该序列的最大子序和。 数据范围 1≤n,m≤300...原创 2019-04-06 11:26:41 · 392 阅读 · 0 评论 -
滑动窗口 单调队列或者multiset
题目链接 https://www.acwing.com/problem/content/156/ 题目 给定一个大小为n≤10^6的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置 最小值 最大值 [1...原创 2019-05-06 19:30:13 · 245 阅读 · 0 评论 -
城市游戏 单调栈
题目链接 https://www.acwing.com/problem/content/description/154/ 题目 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在...原创 2019-05-07 15:44:21 · 278 阅读 · 0 评论