topcoder srm
文章平均质量分 79
codedream4
这个作者很懒,什么都没留下…
展开
-
Topcoder Srm 648 DIV1
SRM 648 250pt AB 题意:给出长度N,K,问存在多少个由AB两个字符组成的字符串,满足存在K对(i,j) (i 思路:dp[i][j][k]表示当长度为i的时候,存在了j对,且前面有k个A, 那么下一个字符,如果是A,则dp[i + 1][j][k + 1] += dp[i][j][k],否则,如果是B,则(A,B)关系对增加了k个,dp[i原创 2015-02-11 13:54:15 · 841 阅读 · 0 评论 -
Topcoder Srm 649 DIV1
Srm 649 250pt Decipherability 题意:给出一个长度 思路,K = len(S)的时候,是唯一确定的。 当K不等于len(S)的时候,说明要保留len(S) - K个字符,枚举保留前i个字符和后j个字符,且 i + j == len(S) - K, 然后S[i + 1,j - 1]取一个字符,这一段肯定不能有重复字符出现,若有,一定有重复,否则,答案是唯一原创 2015-02-11 16:49:19 · 840 阅读 · 0 评论 -
Topcoder Srm 654 DIV1
Srm 654 250pt SquareScores 题意:定义一个字符串的分数为有多少个子串,且子串中每个字符都相差,比如aaaba,得分是8。给出一个字符串,由小写英文字母和'?'组成,对于'?',给出它填上每个英文字母的概率。问给出字符串的期望分数 思路:DP,设dp[i][j][k]为处理到字符串的第i位,有连续j位以k这个字符为结尾的概率。原创 2015-04-01 14:20:16 · 495 阅读 · 0 评论