蓝桥杯2020年第十一届省赛真题-子串分值和

原创 已于 2022-05-22 12:35:37 修改 · 738 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#蓝桥杯 #c++ #动态规划

于 2022-05-22 12:34:35 首次发布

蓝桥杯2020年第十一届省赛真题-子串分值和

题目:

在这里插入图片描述

思路:

在这里插入图片描述

不难发现,对于 a1a_1a1​ ,它的分值就等于有多少个字串包含它

但是对于 a2a_2a2​ ,它的分值就等于所有包含它的字串减去同时字串里包含a1a_1a1​的字串

所以a2a_2a2​加分的子字符串的起点应该从a1a_1a

最低0.47元/天 解锁文章
Guohy.
关注
2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】
upward
10-31 1万+
一、试题 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: 装饰珠
蓝桥杯 子串分值和
爱飞的男孩的博客
04-08 1225
看到题目就想暴力求解，但是数据比较大，只能过50分，剩下的数据直接超时了，想拿满分那就只能另辟蹊径了。
蓝桥杯-子串分值和
Curnane0_0的博客
04-17 394
问题描述 对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 "aba"，"abc", "aaa" 。 现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ， 的和是多少。 输入格式 输入一行包含一个由小写字母组成的字符串 。 输出格式 输出一个整数表示答案。
子串分值和 蓝桥杯
qq_32104379的博客
05-03 531
试题 历届试题 子串分值和 资源限制 时间限制：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)，f(S[i..j])的和是多少。 输入格式 输入一行包含一个由小写字母组成的字符串S。 输出格式 输出一个...
子串分值和（蓝桥杯C组）
qq_52093121的博客
04-06 1975
首先我们要弄清楚，所有f[i..j]f[i..j]f[i..j]之和，即对于每个下标的字符包含这个下标的字符的子串之和，还要加一点限制,选择的子串只能有一个这个下标的字符。 (1).当选择一个子串时，如果重复选择了一个字符，那么这个字符的对答案的贡献变为0，否则只有一个这个字符，对答案的贡献为1。 比如f["ab"]=2,但f["aba"]=1。因为‘a’重复选取了f["ab"]=2,但f["aba"]=1。因为‘a’重复选取了f["ab"]=2,但f["aba"]=1。因为‘a’重复选取了 再来一个例子.
第十一届蓝桥杯2020年C++A组省赛题解
weixin_47768110的博客
04-07 3271
文章目录注考生须知试题A：门牌制作代码试题B：既约分数代码试题C：蛇形填数题解代码试题D：七段码题解代码试题E：平面分割题解代码试题F：成绩分析题解代码试题G：回文日期题解代码试题H：子串分值题解代码试题I：荒岛探测题解代码试题J：子串排序题解代码 注 官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课 (lanqiao.cn) 历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课 (lanqiao.cn) 考生须知 试题A：门
2020年第十一届蓝桥杯省赛试题及详解（Java本科A组）
future277809183的专栏
02-11 5298
结果填空 (满分5分) 结果填空 (满分5分) 结果填空 (满分10分) 结果填空 (满分10分) 结果填空 (满分15分) 程序设计（满分15分） 程序设计（满分20分） 程序设计（满分20分） 第一题: 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
qq_52134928的博客
05-19 8237
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题真题第一题：门牌制作第二题：既约分数第三题：蛇形填数第四题：跑步锻炼第五题：七段码第六题：成绩统计第七题：回文日期第八题：子串分值和第九题：平面切分第十题：字串排序题解第一题：门牌制作第二题：既约分数第三题：蛇形填数第四题：跑步锻炼第五题：七段码第六题：成绩统计第七题：回文日期第八题：子串分值和第九题：平面切分第十题：字串排序 真题 第一题：门牌制作 题目描述 第二题：既约分数 题目描述 第三题：蛇形填数 题目描述 第四题：跑步锻炼 题目描述 第五题：七
蓝桥杯2020年第十一届省赛真题--子串分值和
shan1956的博客
02-25 988
原题链接 2872. 子串分值和 - AcWing题库 代码 //dp dp[i] 以第i个字母结尾的字符串分值和 //dp[i] = dp[i - 1] + i - ptr[t]; #include<iostream> #include<string> #include<cstring> using namespace std; const int N = 100010; char s[N]; int dp[N]; int ptr[30]; int main()
蓝桥杯—子串分值和
lishifu_的博客
03-20 405
1、问题描述 对于一个字符串 S，我们定义S的分值大(S)为S中恰好出现一次的字符 个数。例如f("aba")=1, f("abcm)=3,f("aaa")=0。 现在给定一个字符串S10.n一1（长度为1，请你计算对于所有S 的非空 子串sij0sisj<n,f(Slinj）的和是多少： 【输入格式】 输入一行包含一个由小写字母组成的宇符串 S。 【输出格式】 输出一个整数表示答案。 【样例输入】 ababc 【样例输出】 21 【样例说明】 a=1 ab=2 aba=1 abab=0 abab
Java蓝桥杯——子串分值和
m0_50388933的博客
04-07 1011
问题描述： 对于一个字符串 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]) 的和是多少。 【样例输入】 ababc 【样例输出】 28 【样例说明】 子串 f值 a 1 ab 2 aba 2 abab 2 ababc 3 b 1 ba
蓝桥杯——子串分值和
xiao812的博客
04-16 193
运行时间有点长，欢迎大佬指正
蓝桥杯大赛— —每日一题（2、子串分值和）
qq_56173569的博客
03-17 808
我的思路 ： 在做这道题之前我因为做过和这类似的子串分值 所以感觉起来要容易很多。 对于这道题首先想到的是吧每个子串列出来然后对各个子串进行计算看它有多少个不同的字符，本来计算它有多少个不同的字符相对来说是这道题的主要难点（我感觉的），但是为毛要是学过C++中STL的set模板就会很简单（蓝桥杯明确指出可以用C++中STL标准模板库），因为set容器中本来就不容许有重复的元素，有重复的都算一个set容器用法。所以只要把所有的子串放到set容器中用size（）算出它的大小，再把它们相加就可以得出结果。 这种.
蓝桥杯---子串分值和（数学）
雪岩的博客
04-06 2069
试题 历届试题 子串分值和 资源限制 时间限制：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)的和是多少。 输入格式 输入一行包含一个由小写字母组成的字符串 。 输出格式 输出一个整数表示答案。 样例输
蓝桥杯练习--子串分值和
余的日常学习
01-06 343
蓝桥杯子串分值和的java实现
十一届蓝桥杯 子串分值和（一看就会）
littletomorrow的博客
04-11 1686
子串分值和 输入样例： ababc 输出样例： 28 解题思路 分析 该题如果暴力枚举则是一个O(n2)O(n^2)O(n2)的复杂度 很显然当n到10000时测评就很难通过 那么我们就要考虑一下有什么方法可以优化到O(nlogn)O(nlogn)O(nlogn),&O(n)$以内 举例 按样例的列举如下图划分，我们就可以将本题转换成一个计算每个字符贡献的情况 ①先举一个没有重复的例子，他的每个字母出现的次数 s[i]:a b c d e f[i]:5 8 9 8
子串分值和（十一届蓝桥杯省赛）
qq_51960188的博客
12-07 9899
动态规划+哈希法，实现O(n)时间复杂度
（蓝桥杯）历届试题 （c语言） 子串分值和
weixin_46571879的博客
03-22 6597
问题如下 看到题目第一想法是进行暴力解决（通过遍历所有的子串然后进行累加把结果得出来），结果果然是超过时间限制。 之后通过寻找字符间的规律可以得到一个式子，通过这个式子可以得到遍历一次就可以把子串分值都加起来，这样就不会超过时间限制了。 例如：s = "ababc"的这个字符串 第一个字符a他只出现了五次，我们就可以相当于用它的下标（假设下标从0开始），就可以得到（下标 + 1）x（s长度 - 下标） = 1x5 = 5,并且把a出现的位置记录下来,a的位置为1。 第二个字符b同理出现的次数为（下标 +
蓝桥杯第十一届省赛真题
最新发布
12-07
蓝桥杯第十一届省赛真题涵盖了多个编程领域，包括但不限于算法、数据结构、编程语言基础等。以下是一些常见的题型和题目示例： 1. **算法题**： - **题目**：给定一个整数数组，找到其中和为特定值的两个数，并返回它们的下标。 - **示例**： ```plaintext 输入: nums = [2, 7, 11, 15], target = 9 输出: [0, 1] 解释: 因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。 ``` 2. **数据结构题**： - **题目**：实现一个简单的栈（Stack）数据结构，支持基本的操作如压栈（push）、弹栈（pop）、查看栈顶元素（top）和判断栈是否为空（isEmpty）。 - **示例**： ```plaintext 输入: ["Stack", "push", "push", "top", "pop", "isEmpty"] [[], [1], [2], [], [], []] 输出: [null, null, null, 2, 2, false] 解释: Stack stack = new Stack(); stack.push(1); // 栈变为 [1] stack.push(2); // 栈变为 [1, 2] stack.top(); // 返回 2 stack.pop(); // 返回 2，栈变为 [1] stack.isEmpty(); // 返回 false ``` 3. **编程语言基础题**： - **题目**：给定一个字符串，找到其中的最长回文子串。 - **示例**： ```plaintext 输入: "babad" 输出: "bab" 解释: "aba" 也是一个有效答案。 ``` 4. **综合题**： - **题目**：实现一个简单的计算器，能够处理加、减、乘、除四种运算，并支持括号。 - **示例**： ```plaintext 输入: "3 + 2 * 2" 输出: 7 输入: "(1 + (4 + 5 + 2) - 3) + (6 + 8)" 输出: 23 ``` 这些题目旨在考察参赛者的编程能力和算法思维。参赛者在准备过程中应重点复习相关知识点，并通过大量的练习来提高解题速度和准确性。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值