摘要：
最大公约数L和最小公倍数G的关系：1、L%G == 0；2、设A, B的最大公约数为G， 最小公倍数为L，则：L/G = （A/G）*（B/G）3、gcd(A/G, B/G) = 1;题目：给出一对数A， B 的最大公约数G， 最小公倍数L。这里A， B有多种组合。，求A，B的一种组合使得A + B最小。如果没有则输出-1（SRM535 div2 500pt）(G <= 10^12, L<=10^12)猛的一看数据很大。不过用上前边的定理就可以解决了。领X = L/G；枚举A/G的值（不超过sqrt(X)），得到B/G的值。判断是否满足定理3。在所有满足的情况中找最小的ans = 阅读全文
摘要：
动态规划背包问题poj1837,poj1276型如下表的简单DPpoj3267,poj1836,poj2533,poj3176,poj1080,poj1159,poj1260 背包问题poj 1837题意：有一个棍子，从中间挂上。左右都有若干钩子（共C个），给出每个钩子离中心的距离。现在有G个砝码，要求把所有的砝码都挂上，并保持棍子平衡，问共有多少种情况f[i][j] 表示前i个物品挂上以后偏移量为j时的情况数。。。最大偏移量为 15*20*25 = 7500，把j增加7500保证没有负数f[i][j + hook[k]*weights[i]] += f[i-1][j];f[G... 阅读全文