- 博客(5)
- 收藏
- 关注
RSS订阅原创 2015“嘉杰信息杯”中国大学生程序设计比赛（湖南）暨湘潭市第七届大学生程序设计比赛
题目链接Problem A CoinsDuoxida buys a bottle of MaiDong from a vending machine and the machine give her n coins back. She places them in a line randomly showing head face or tail face on. And Duoxid
2015-06-18 01:41:17
2222
1
原创 Codeforces Round #148
238A Not Wool Sequences题意：一个序列称为wool序列，当且仅当它存在一段连续的子序列，其异或和为0，即a[l]^a[l+1]^...^a[r] = 0，求存在多少个非wool序列a，长度为N，其中0 思路：构造一个新的序列c,c[0] = 0,c[1] = a[1],c[2] = a[1]^a[2],c[i] = a[1]^a[2]^...^a[i]，如果a是一个w
2015-06-12 10:39:41
464
原创 Topcoder Srm 654 DIV1
Srm 654 250pt SquareScores题意：定义一个字符串的分数为有多少个子串，且子串中每个字符都相差，比如aaaba，得分是8。给出一个字符串，由小写英文字母和'?'组成，对于'?'，给出它填上每个英文字母的概率。问给出字符串的期望分数思路：DP，设dp[i][j][k]为处理到字符串的第i位，有连续j位以k这个字符为结尾的概率。
2015-04-01 14:20:16
482
原创 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
817
原创 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
827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人