08 2017 档案
摘要：原题链接：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 题意：有长度为ｎ的一个字符串，ｑ个询问，每个询问由数字ｍ和字符ｃ组成，问最多在字符串中替换ｍ个字符，使连续的字符ｃ的长度最大，输出这个最大值。 思路：首先可以想到，替换两段分开的子串变成连续的字符ｃ肯定
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/831/C 题意：有一位参赛选手，我们不知道他初始或最后的成绩，但是知道k次评审所加（减）的分数，以及n个在这过程中的他的分数。问这名选手初始分有几种情况。 思路：一开始考虑先求出评审分的前缀和，对过程分减去
阅读全文
摘要：Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Hacker, pack you
阅读全文
摘要：HazelFan wants to build a rooted tree. The tree has nn nodes labeled 0 to n−1, and the father of the node labeled i is the node labeled . HazelFan won
阅读全文
摘要：给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同2
阅读全文
摘要：Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As we know, Rikka is poor at mat
阅读全文
摘要：Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1389 Accepted Submis
阅读全文
摘要：Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2599 Accepted Submission(s):
阅读全文
摘要：Kanade's sum Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2512 Accepted Submission(s): 1045 Pr
阅读全文
摘要：Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2219 Accepted Submission(s): 880
阅读全文
