简介: 子串分值和(蓝桥杯C组) 首先我们要弄清楚,所有f [ i . . j ] f[i..j]f[i..j]之和,即对于每个下标的字符包含这个下标的字符的子串之和,还要加一点限制,选择的子串只能有一个这个下标的字符。 (1).当选择一个子串时,如果重复选择了一个字符,那么这个字符的对答案的贡献变为0,否则只有一个...
一、选定组别 蓝桥杯软件组个人赛除C/C++组外，还有 Java、Python 和 web 应用开发组↓↓↓ JAVA软件...
个人不是很喜欢这场蓝桥杯,最后两道题考得两个 LCA,在这里分配了 50 分的分值是否有失偏颇?最后两大题占据了 1/3 的分值却是两道板子题。近几年蓝桥杯的热度暴涨,出的题也是每年都不一样,从暴力杯到 dp 杯一定程度考察考生的思维能力,有些题还是挺有思维量的,今年的 LCA 杯不作评价。 A-G 题还是比...
蓝桥杯比赛跟天梯赛、ACM还不太一样,比赛中提交的答案并没有反馈机制,也就是说你提交了答案以后,自己并不知道是对是错,就像考试一样,只有交了卷,成绩下来以后才能知道自己的奖项。 满分150 T1-T5答案提交共45分,分值分别是5,5,10,10,15 T6-T10为程序提交共105分,分值分别是15,20,20,25,25 T6-T10开放...
1. 子串分值计算问题 - 对于一个字符串(S),定义(S)的分值(f(S))为(S)中恰好出现一次的字符个数,现在给定一个字符串(S_{0cdots n - 1})(长度为(n)),要求计算对于所有(S)的非空子串(S_{icdots j}(0leq ileq j < n)),(f(S_{icdots j}))的和。 - 解决思路是需要知道每个字母上一次出...
子串分值 对于字符串ababc有以下子串 子串 由题意可知同一字符只能为数组提供一个分值,根据子串图变可知字符串中每一个字符所作用范围。 由此可得时间复杂度为O(n^2)的算法。 此时可以用空间换时间 把每个字符最后出现的位置记录下来,使得不用再遍历字符的左边,此时得到时间复杂度为O(n)的算法。
#include<bits/stdc++.h>using namespace std;//子串分值和字串分值和有点类似,但是该题f(S)统计的是子串中只出现一次的字符的个数//而子串分值和中统计的是子串中出现的不同字符的个数,很显然,该题需要考虑更多条件,//即是需要知道该字母上一次出现的位置和下一次出现的位置,通过相减得到前后子串的长度(子...
这个题我没有Ac,然后看到这个大佬的博客,发现是数学题。蓝桥杯—子串分值(数学) 按照y总曾经说的,算法选择上,其实可以优先考虑暴力,假如可以直接暴力出来,也不用折腾了。 对于这个题,就可以用两个for循环去逐一枚举,时间复杂度就是标椎的 O ( N 2 ) O(N^2) O(N2),因为最大的数据范围是 1 0 5 10^...
1114 4 21:49 App 2020蓝桥杯大赛省赛A组C语言-试题H:子串分值 1247 1 37:17 App 2023 睿抗机器人开发者大赛CAIP国赛-本科组 RC-u1 睿抗,启动! 1326 0 18:11 App 2020蓝桥杯大赛B组C语言-试题E:七段码-1 4128 3 19:14 App 2020蓝桥杯大赛C组C语言-试题H:数字三角形 603 1 24:33 App 计算机...