原题： URAL 1091 http://acm.timus.ru/problem.aspx?space=1&num=1091题意：要求找出K个不同的数字使他们有一个大于1的公约数，且所有的数字都不能大于一个指定的数字S。解法：可以考虑每个S内的素数，此素数和它的所有倍数构成一个集合，则可以在这些集...
分类：
其他好文 时间：
2014-07-02 00:37:32
阅读次数：
253
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
var gcd = function (n1,n2){ //最大公约数
if(n1 == n2 ){return n1;}
var bigger = 0;
var smaller = 0;
if(n1 > n2){bigger = n1;smaller = n2;}
else {bigger = n2;smaller = n1;}
for(var j = 1; j <= smaller ;...
分类：
其他好文 时间：
2014-07-01 08:30:43
阅读次数：
190
题目链接：Codeforces 439E Devu and Birthday Celebration
题目大意：给出q，表示询问的次数，每次询问有n和f，问有多少种分类方法，将n分成f份，并且这f份的最大共约数为1.
解题思路：如果不考虑说最大共约数为1的话，那么问题很简单，就是f个数的和为n的种数C(f?1n?1).所以我们就尽量将问题转化成说f数的和为s的子问题。用容斥原理，总的可...
分类：
其他好文 时间：
2014-06-28 07:02:46
阅读次数：
278
1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ....
分类：
其他好文 时间：
2014-06-26 22:57:43
阅读次数：
299
public static long gcd(long m, long n) {
}...
分类：
其他好文 时间：
2014-06-24 23:58:40
阅读次数：
406
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1978题意：给出一个数列a，在其中找出下标依次增大的数，使得任意相邻的两个数的最大公约数大于等于m。找出最多的数字。思路：f[i]表示前面的数字中最大公约数为i可以找出的最多的数字个数。那么...
分类：
其他好文 时间：
2014-06-23 06:37:01
阅读次数：
168
HDU 1079 Calendar Game （博弈论-sg）
题目大意：
给定日期，轮流来，可以在日期的月上加1，或者在天数上加1 ，如果约数上加1无效，自动转化为在天数上加1，轮流来，问先手是否赢？
解题思路：
这很明显是道博弈题，对于SG的性质定义
必胜态记为P，用数值0表示，当且仅当其后继都是 N，也就是SG()>0
必输态记为N，用数值1表示，当且仅当其后继存在P，也就是SG()=0
对于这题，完全没必要这样用SG去推理，可以结合DP，用记忆化搜索划分为子问题，每一步取对自己最优的。...
分类：
其他好文 时间：
2014-06-22 22:10:22
阅读次数：
253
求最大公约数和最小公倍数假设有两个数a和b，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数。最小公倍数的公式是 a*b/mm为最大公约数因为a=m*i; b=m*j;最小公倍数为 m*i*j那么，下面就开始计算a和b的最大公约数。更相损减法：《九...
分类：
编程语言 时间：
2014-06-20 18:36:52
阅读次数：
217
求最大公约数可采用辗转相除法，其流程如图所示。最小公倍数就是两个整数的乘积除以其最大公约数。 1 #include 2 3 int main() 4 { 5 unsigned long a, b, c=0; //两个整数和临时变量 6 unsigned long lc...
分类：
其他好文 时间：
2014-06-18 09:34:46
阅读次数：
243
