蓝桥杯
文章平均质量分 56
NNNNwang
这个作者很懒,什么都没留下…
展开
-
P8781 [蓝桥杯 2022 省 B] 修建灌木
爱丽丝在每天傍晩会修剪一棵灌木,让灌木的高度变为 00 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晩会长高 11 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 00 厘米。循环修建灌木丛,灌木可以长到 的最大高度是从当前修建开始到下一次再修建所间隔的天数。修建间隔呈对称分布,因此只用计算一半的灌木丛最大高度,另一半边相同。原创 2022-12-28 00:12:50 · 547 阅读 · 0 评论 -
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 评论 -
P8706 [蓝桥杯 2020 省 AB1] 解码
在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。Java的String类容量很大能够满足字符串的扩张要求,因此结果保存在String字符串中;(只填充n-1个的原因为:当识别为字符时直接加入到s2中,若填充n个就会出现重复的一个)为了方便表达,小明不会将连续的超过9个相同的字符写成简写的形式。现在给出简写后的字符串,请帮助小明还原成原来的串。使用s1记录输入的字符串,s2记录输出的字符串。输出一个字符串,表示还原后的串。原创 2022-12-18 21:33:49 · 513 阅读 · 0 评论 -
P8709 [蓝桥杯 2020 省 A1] 超级胶水
P8709 [蓝桥杯 2020 省 A1] 超级胶水原创 2022-12-18 18:43:37 · 206 阅读 · 0 评论 -
P8773 [蓝桥杯 2022 省 A] 选数异或
选数异或原创 2022-12-05 14:07:36 · 458 阅读 · 0 评论 -
蓝桥杯2022年第十三届省赛真题-因数平方和
蓝桥杯2022年第十三届省赛真题-因数平方和原创 2022-11-09 21:47:04 · 1245 阅读 · 0 评论 -
蓝桥杯题目 2682: 蓝桥杯2022年第十三届省赛真题-GCD
蓝桥杯2022年第十三届省赛真题-GCD原创 2022-10-29 10:41:43 · 2923 阅读 · 9 评论 -
题目 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重
蓝桥杯2021年第十二届省赛真题-砝码称重 使用动态规划原创 2022-11-15 17:50:24 · 190 阅读 · 0 评论 -
蓝桥杯-青蛙过河
蓝桥杯-青蛙过河原创 2022-11-14 17:12:53 · 953 阅读 · 0 评论