线性数据结构
文章平均质量分 54
线性数据结构,例如:单调栈、单调队列
唔想起名
这个作者很懒,什么都没留下…
展开
-
F.统计子矩阵(15分)【双指针】【蓝桥杯】
给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?对于 100% 的数据, 1≤N,M≤500;之后 N 行每行包含 M 个整数, 代表矩阵 A.【第十三届】【省赛】【B组】对于 70% 的数据, N,M≤100.对于 30% 的数据, N,M≤20.大小为 1×1 的有 10 个。大小为 1×2 的有 3 个。大小为 1×3 的有 2 个。大小为 1×4 的有 1 个。大小为 2×1 的有 3 个。原创 2023-03-31 12:49:29 · 153 阅读 · 0 评论 -
单调队列Monotone_queue【算法模板笔记】
单调队列Monotone_queue【算法模板笔记】原创 2022-11-19 19:31:31 · 101 阅读 · 0 评论 -
单调栈Monotone_stack【算法模板笔记】
单调栈Monotone_stack【算法模板笔记】原创 2022-11-19 19:29:29 · 134 阅读 · 0 评论