枚举
文章平均质量分 57
NNNNwang
这个作者很懒,什么都没留下…
展开
-
P8783 [蓝桥杯 2022 省 B] 统计子矩阵
对于 100 \%100% 的数据, 1 \leq N, M \leq 500,0 \leq A_{i j} \leq 1000,1 \leq K \leq 2.5\times10^81≤N,M≤500,0≤Aij≤1000,1≤K≤2.5×108.给定一个 N \times MN×M 的矩阵 AA,请你统计有多少个子矩阵 (最小 1 \times 11×1, 最大 N \times M)N×M) 满足子矩阵中所有数的和不超过给定的整数 KK。大小为 1 \times 11×1 的有 1010 个。原创 2022-12-25 22:46:26 · 1096 阅读 · 0 评论 -
P8715 [蓝桥杯 2020 省 AB2] 子串分值
向右遍历直到第一个相同的字符的字母个数为 right=2。ababc中的第二个a举例 ,向左遍历直到第一个相同的字符的字母个数为 left=1。计算公式为:num=(left+1)*(right+1)首先从左边有效的第一个字母开始:ba,bab,bac。因此可以从向左遍历,和向右遍历,找到最近的相同的字母。共有3+2+1=6 个 即(1+1)*(2+1)=6。原理:只有在子串中的个数为1时,才对子串有贡献度。因此 第二个a有贡献度的字串为。暴力枚举(只有40%的通过率)第二个字母开始:ab,abc。原创 2022-12-21 20:44:07 · 250 阅读 · 0 评论