Bangbangbanana

摘要： 原题链接：http://codeforces.com/problemset/problem/848/A 题意：让我们构造一个字符串。这里有一种操作：取走这个字符串的若干部分，分成两部分，然后将这两部分的合并插回字符串中，进行过处理的字符串部分不能再次被单独取出，只能整体取出，直到无法操作后停止。每次 阅读全文

摘要： 原题链接：http://codeforces.com/problemset/problem/580/D 题意：在n个数字中有顺序地选择m个数字，每个数字对应有个值ai，每取一个数字答案加上ai,并且存在k个关系：x y c，如果x恰好排在y的前面，那么答案再加上ci的值。输出最大值。 思路：状压dp 阅读全文

摘要： 原题链接：http://codeforces.com/contest/842/problem/C 题意：一个以1为根节点的树，每个节点有一个值ai，定义美丽度：从根节点到这个节点的路径上所有ai的gcd，即gcd(a1,a2,a5...ai)，对每个节点的美丽度，我们可以使根到这个节点的路径上一个点 阅读全文

摘要： 原题链接：http://codeforces.com/problemset/problem/540/D 题意：给你石头、剪刀、布的数量，它们之间的石头能干掉剪刀，剪刀能干掉布，布能干掉石头，问最后石头、剪刀、布各自只有一种存活的概率。 思路：dp[i][j][k]为石头剪刀布分别剩下i，j，k个的概 阅读全文

摘要： 原题链接：http://codeforces.com/contest/803/problem/F 题意：若gcd(a1, a2, a3,...,an)=1则认为这n个数是互质的。求集合a中，元素互质的集合的个数。 思路：首先知道一个大小为n的集合有2n-1个非空子集，运用容斥，对某个数，我们可以求出 阅读全文

摘要： 原题链接：http://codeforces.com/problemset/problem/803/E 题意：给一个n长度的字符串，其中'?'可以替换成'D'、'W'、'L'中的任意一种，'D'等价于0, 'W'等价于1、'L'等价于-1。输出所有'?'被替换掉后，W和L的数目之差为k，且任意一个[ 阅读全文

摘要： 原题链接：http://codeforces.com/contest/811/problem/C 题意：将数组中的连续数字连成若干个“线段”（或者不连），其实就是区间。区间必须满足对于其中的任意数字，能够覆盖数组中的所有相等数字，比如对数组：1, 2, 5, 2 ,5, [2, 5 ,2 ,5]是满 阅读全文

摘要： 原题链接：http://codeforces.com/contest/837/problem/D 题意：在n个数字中，取k个数，使这些数的乘积后缀“0”的个数最大，输出后缀0的最大数量。 思路：显然只有含有因子2和5的数相乘才能得到10的倍数，所以对每个数求因子2和5的个数。 这里运用背包的思想，对 阅读全文

摘要： 原题链接：http://codeforces.com/contest/798/problem/C 题意：有一个数列A，gcd(a1,a2,a3...,an)>1 时称这个数列是“漂亮”的。存在这样的操作，使ai,ai+1变为(ai-ai+1), (ai+ai+1)。问最少进行这样的操作使数列是“漂亮 阅读全文

摘要： 原题链接：http://codeforces.com/contest/814/problem/C 题意：有长度为ｎ的一个字符串，ｑ个询问，每个询问由数字ｍ和字符ｃ组成，问最多在字符串中替换ｍ个字符，使连续的字符ｃ的长度最大，输出这个最大值。 思路：首先可以想到，替换两段分开的子串变成连续的字符ｃ肯定 阅读全文