子串分值和(蓝桥杯C组) 首先我们要弄清楚,所有f [ i . . j ] f[i..j]f[i..j]之和,即对于每个下标的字符包含这个下标的字符的子串之和,还要加一点限制,选择的子串只能有一个这个下标的字符。 (1).当选择一个子串时,如果重复选择了一个字符,那么这个字符的对答案的贡献变为0,否则只有一个这个字符,...
先谢了个程序,结果是 624,于是又手算验证一下,得到 623。机算很难错,然而手算感觉也没问题,于是一方面考虑到分值不高,一方面考虑到可以后面没题做了再来算一次,说不定就对了,就把 623 / 624 两个答案写下来待定。 然而直到最后事实证明根本没什么空闲时间,后面求不出正解的题基本都花了很多时间瞎搞捞分,以...
蓝桥杯比赛跟天梯赛、ACM还不太一样,比赛中提交的答案并没有反馈机制,也就是说你提交了答案以后,自己并不知道是对是错,就像考试一样,只有交了卷,成绩下来以后才能知道自己的奖项。 满分150 T1-T5答案提交共45分,分值分别是5,5,10,10,15 T6-T10为程序提交共105分,分值分别是15,20,20,25,25 T6-T10开放...
子串分值 对于字符串ababc有以下子串 子串 由题意可知同一字符只能为数组提供一个分值,根据子串图变可知字符串中每一个字符所作用范围。 由此可得时间复杂度为O(n^2)的算法。 此时可以用空间换时间 把每个字符最后出现的位置记录下来,使得不用再遍历字符的左边,此时得到时间复杂度为O(n)的算法。
9.子串分值和 10.平面切分 1.门牌制作 解题思路:我们只需要遍历1~2020,对每个数字分解统计2的个数即可。 #include<iostream>usingnamespacestd;intans;intmain(){//遍历1~2020,对于每一个年份统计出现2的次数for(inti=1;i<=2020;i++){intx=i;while(x){if(x%10==2)ans++;x/=10;}}cout<<ans<<...
1星题目到5星题目，收益系数分别为：10,8,5,3,1。 例如一道3星难度，分值为15的题目，收益则为：...
#include<bits/stdc++.h>using namespace std;//子串分值和字串分值和有点类似,但是该题f(S)统计的是子串中只出现一次的字符的个数//而子串分值和中统计的是子串中出现的不同字符的个数,很显然,该题需要考虑更多条件,//即是需要知道该字母上一次出现的位置和下一次出现的位置,通过相减得到前后子串的长度(子...
个人不是很喜欢这场蓝桥杯,最后两道题考得两个 LCA,在这里分配了 50 分的分值是否有失偏颇?最后两大题占据了 1/3 的分值却是两道板子题。近几年蓝桥杯的热度暴涨,出的题也是每年都不一样,从暴力杯到 dp 杯一定程度考察考生的思维能力,有些题还是挺有思维量的,今年的 LCA 杯不作评价。 A-G 题还是比...
这个题我没有Ac,然后看到这个大佬的博客,发现是数学题。蓝桥杯—子串分值(数学) 按照y总曾经说的,算法选择上,其实可以优先考虑暴力,假如可以直接暴力出来,也不用折腾了。 对于这个题,就可以用两个for循环去逐一枚举,时间复杂度就是标椎的 O ( N 2 ) O(N^2) O(N2),因为最大的数据范围是 1 0 5 10^...