211210400509

牛客刷题总结

c++(1) c语言(1) STL(8) 天梯赛(4) 字符串函数汇总(1) 蓝桥杯(2)

/ 注册

全部文章 / 牛客刷题总结（共1篇）

蓝桥杯2022年C/C++B组统计子矩阵

链接题意：给一个N * M的矩阵，求出有多少个子矩阵小于k。题解：一维前缀和+双指针算法。s[i][j]表示第j列前i个元素的和。这种类型的题确定一条边界，然后再对另外一条边界伸缩进行求解。本题先确定上下边界，然后让右边界右移，如果范围内的总和大于k，左边界右移。代码 #include <...

一维前缀和双指针

2023-03-30

0 507