摘要：一个正确的串可被递归地定义，定义如下：①空串e是一个正确的串；②若串s是一个正确的串，则串(s)也是一个正确的串；③若串s、t均是正确的串，则串st也是一个正确的串。对于一个由字符‘(’、‘)’和‘?’组成的串s，试统计串s中所有的非空完美子串的数目。 阅读全文

摘要：有n类物品，第i(i=0,1,2,...,n-1)类物品的价值为2^i，花费为c[i]。任意选择物品，使得总价值至少为L。求此时的总花费的最小值。（n≤30，L≤1E9，ci≤1E9） 阅读全文

摘要：AtCoder Beginner Contest 085C/D题解。 阅读全文

摘要：有整数集上的映射G:S→T。其中S为一个质数集；T为一个整数集：其中，每一个数的所有质因子均为S中的元素。现给定一个n元的质数集S，求T=G(S)中的第k小的整数。 阅读全文

摘要：在一个n×m的方格中，有k个“*”。每个格子里可能有0~1个“*”。现有一个r×r的网，将网随机投入方格中，求解：网内“*”个数的数学期望的最大值。 阅读全文

摘要：Codeforces Round #456 (div.2) A/B题解。 阅读全文