GCD2Problem code: GCD2SubmitAll SubmissionsAll submissions for this problem are available.Frank explained its friend Felman the algorithm of Euclides ...
分类:
其他好文 时间:
2015-02-21 14:20:41
阅读次数:
172
Gcd QueriesProblem code: GCDQSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese and Rus....
分类:
其他好文 时间:
2015-02-21 14:19:44
阅读次数:
170
Sereja and LCMProblem code: SEALCMSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 13:06:16
阅读次数:
171
Sereja and GCDProblem code: SEAGCDSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 01:22:57
阅读次数:
299
Count SubstringsProblem code: CSUBSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类:
其他好文 时间:
2015-02-21 00:16:29
阅读次数:
194
Given an array A1,A2...AN, you have to print the size of the largest contiguous subarray such that LCM of all integers in that subarray is equal to th...
分类:
其他好文 时间:
2015-02-21 00:15:01
阅读次数:
345
//CodeChef RRMATRIX//分析:(x-1)*m+y == (y-1)*n+x ==> (x-1)*(m-1) == (y-1)*(n-1) ==> (x-1) == (y-1)*(n-1)/(m-1);(n-1)/(m-1)约分后分母还剩余一个(m-1)/gcd(n-1,m-1),(...
分类:
其他好文 时间:
2015-02-04 18:06:02
阅读次数:
206
总是只能做4、5题,要加油啊!1. XORSUBYou are given an array A of N integers and an integer K. Your task is to return the maximum possible value of F(P) xor K, wher...
分类:
其他好文 时间:
2015-02-03 14:44:15
阅读次数:
159
题目连接:http://www.codechef.com/problems/ANUMLA题意:给一个序列所有子集和(2^n个子集),复原这个序列。。。如:0 1 1 2 2 3 3 4原序列为1 1 2分析:每次找出最小的那个元素,再删除掉可能由该元素相加得到的元素,如上面那个例子,将所有可能相加得...
分类:
其他好文 时间:
2015-01-28 06:07:47
阅读次数:
148
题目连接:http://www.codechef.com/problems/SUBLCM题意:给定一个序列,求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析:若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj,必须子序列内两两互质(没有...
分类:
其他好文 时间:
2015-01-27 01:51:08
阅读次数:
179