单调队列-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 129 个标签
累计收到 32 条评论

目录CONTENT

以下是单调队列相关的文章

2023-07-08
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-高职组（决赛）（更新） 7-1 小偷踩点俗话说不怕贼偷，就怕贼惦记。小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。随后小偷们又改变了方法，将这些记号从 1
- 2023-07-08
- 1226
- 0
- 3
- 算法
2023-02-27
【前缀和, 单调队列】最大子序和题目135. 最大子序和 - AcWing题库输入一个长度为 nnn 的整数序列，从中找出一段长度不超过 mmm 的连续子序列，使得子序列中所有数的和最大。注意：子序列的长度至少是 111 。输入格式第一行输入两个整数 n,mn,mn,m 。第二行输入 nnn 个数，代表长度为
- 2023-02-27
- 561
- 0
- 0
- 算法
2023-02-05
【单调队列】MAX最值差【蓝桥杯】题目MAX最值差 - 蓝桥云课问题描述给定一个长度为 NNN 的数组 aaa 和一个常数 kkk，数组的值分别为 a1,a2,…,aNa_1, a_2, \dots, a_Na1,a2,…,aN。定义 F(i)F(i)F(i) 表示区间 [max(1,i−k),i][max(1, i - k)
- 2023-02-05
- 465
- 0
- 0
- 算法
- 蓝桥杯
2022-11-04
【单调队列】滑动窗口「单调队列经典应用」题目154. 滑动窗口给定一个大小为 n≤106n \le 10^6n≤106 的数组。有一个大小为 kkk 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 kkk 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，kkk 为 33
- 2022-11-04
- 821
- 0
- 0
- 算法
2022-05-16
【前缀和, 单调队列】和至少为 K 的最短子数组题目和至少为的最短子数组给你一个整数数组和一个整数，找出中和至少为的最短非空子数组，并返回该子数组的长度。如果不存在这样的子数组，返回。子数组是数组中连续的一部分。示例：输入：输出：示例：输入：输出：示
- 2022-05-16
- 599
- 0
- 1
- 力扣
- 算法