蓝桥杯省赛 子串分值和 c++版

代码随想录

题目大意 解法一：标答 这种解法应该就是标答了吧，在这里学到的，简单精炼而又高效，orz 对于一个长度为nnn的字符串，若我们考虑所有子串的个数，可以考虑以下做法：考虑第iii个字符，它和前面字符加起来的长度为xxx，它和后面字符加起来的长度为yyy，那么包含字符iii的所有子串就有x×yx \times yx×y个 例如对于字符串abcdabcdabcd，其子串的个数和为1×4+2×3+3×2+4×11 \times 4+ 2 \times 3 + 3 \times 2+4 \times 11×4+2

试题 历届试题 子串分值和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 对于一个字符串S ，我们定义 S 的分值 f(S) 为S 中出现的不同的字符个数。例如 f(“aba”)=2，f(“abc”)=3, f(“aaa”)=1。 现在给定一个字符串 S[0…n-1]（长度为n ），请你计算对于所有S 的非空子串S[i…j] ，(0<=i<=j<=n-1)的和是多少。 输入格式 输入一行包含一个由小写字母组成的字符串 。 输出格式 输出一个整数表示答案。 样例输

第十一届蓝桥杯C++省赛B组真题和题解（更新中...）欢迎使用Markdown编辑器试题I: 平面切分题目思路：题解：新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用

第十届蓝桥杯 题号 C++ A组 C++ B组 C++ C组 试题A 平方和 组队 求和 试题B 数列求值 年号字串 矩形切割 试题C 最大降雨量 数列求值 年号字串 试题D 迷宫 数的分解 质数 试题E RSA解密 迷宫 最大降雨量 试题F 完全二叉树的权值 特别数的和 旋转 试题G 外卖店优先级 完全二叉树的权值 外卖店优先级 试题H ...

2020蓝桥杯省赛第二场A组（C/C++）题目 上午刚打完。现在来趁热打铁不能打铁。。。把题目传一下。最后漏了一个题…没保存上。 自己写的太菜就不贴代码了 结果填空 试题A 门牌制作 本题总分：5 分 【问题描述】 小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017 需要依次粘贴字符1、0、1、7，即需要1 个字符0，2 个字符1，1 个字符7。请问要制作所

2020年第十一届C/C++ B组第二场蓝桥杯省赛真题真题第一题：门牌制作第二题：既约分数第三题：蛇形填数第四题：跑步锻炼第五题：七段码第六题：成绩统计第七题：回文日期第八题：子串分值和第九题：平面切分第十题：字串排序题解第一题：门牌制作第二题：既约分数第三题：蛇形填数第四题：跑步锻炼第五题：七段码第六题：成绩统计第七题：回文日期第八题：子串分值和第九题：平面切分第十题：字串排序 真题 第一题：门牌制作 题目描述 第二题：既约分数 题目描述 第三题：蛇形填数 题目描述 第四题：跑步锻炼 题目描述 第五题：七

这里是蓝桥杯历年的题目专栏，将会陆续更新将往年真题以及解答发布出来，欢迎各位小伙伴关注我吖，你们的点赞关注就是给我最好的动力！！！ 每天更新一届真题，敬请期待 蓝桥杯历年真题及详细解答 目录第一题：门牌制作第二题：既约分数第三题：蛇形填数第四题：跑步锻炼第五题：七段码第六题：成绩统计第七题：回文日期第八题：子串分值和第九题：平面切分第十题：字串排序 第一题：门牌制作 题目描述 小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户，门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数.

2020蓝桥杯省赛C/C++B组(第二场)真题及解析

对于一个字符串S, 我们定义S的分值fS为S中恰好出现一次的字符个数。例如f′′aba′′1f′′abc′′3f′′aaaa′′0。现在给定一个字符串S0..n−1（长度为n），请你计算对于所有S的非空 子串Si..j0≤i≤jnfSi..j])的和是多少。

2020第十一届蓝桥杯C/C++ B组省赛题目 (2020.10.17) 转载:https://blog.csdn.net/jziwjxjd/article/details/109136535 目录2020第十一届蓝桥杯C/C++ B组省赛题目 (2020.10.17)结果填空题试题A 门牌制作【问题描述】答案：624【答案提交】试题B 既约分数【问题描述】【答案提交】答案：2481215试题C 蛇形填数【问题描述】【答案提交】答案：761试题D 跑步锻炼【问题描述】【答案提交】答案：8879试题E 七段码

系统的复盘往届蓝桥杯真题，以赛促学，考前拿捏命题方向ba~!

一、试题 A: 门牌制作——答案：641 解法一：x % 10 == 2 解法二：双重for循环+字符数组 二、试题 B: 寻找 2020——答案：16520 三、试题 C: 蛇形填数——答案：761 解法一：规律推公式 (n-1)(2n-1)+n 解法二：手工计算（写满两页A4演草纸） 四、试题 D: 七段码——答案：80 五、试题 E: 排序——jonmlkihgfedcba 六、试题 F: 成绩分析 七、试题 G: 单词分析 八、试题 H: 数字三角形 九、试题 I: 子串分值 十、试题 J: 装饰珠

【问题描述】 对于一个字符串 S，我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个 数。例如 f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。 现在给定一个字符串 S [0::n − 1]（长度为 n），请你计算对于所有 S 的非空 子串 S [i:: j](0 ≤ i ≤ j < n)， f (S [i:: j]) 的和是多少。 【输入格式】 输入一行包含一个由小写字母组成的字符串S。 【输出格式】 输出一个整数表示答案。 【样例输入】

摘要：本文介绍了蓝桥杯2020年省赛题目“子串分值”的高效解法。题目要求计算字符串所有非空子串中恰好出现一次的字符个数之和。通过分析每个字符对总分的贡献，提出了一种O(n)时间复杂度的算法：对每个字符位置k，计算其左右边界（即相邻相同字符的位置），则该位置的贡献为(k-L)*(R-k)。使用两次遍历预处理左右边界数组，最后累加所有位置的贡献。该方法避免了O(n²)的暴力枚举，适用于长字符串。

文章目录注考生须知试题A：门牌制作代码试题B：既约分数代码试题C：蛇形填数题解代码试题D：七段码题解代码试题E：平面分割题解代码试题F：成绩分析题解代码试题G：回文日期题解代码试题H：子串分值题解代码试题I：荒岛探测题解代码试题J：子串排序题解代码 注 官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课 (lanqiao.cn) 历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课 (lanqiao.cn) 考生须知 试题A：门

题目A 约数个数B 寻找2020C 平面分割D 蛇形填数E 七段码F 成绩分析G 回文日期H 作物杂交题目描述I 子串分值和J 荒岛探测 A 约数个数 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 1200000有多少个约数（只计算正约数）。 #include <bits/stdc++.h> using namespace std; int main(){ int countn = 0; int n = 1200000; for(i