传送门 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己 ...
分类：
其他好文 时间：
2017-10-26 13:38:18
阅读次数：
139
1419 最小公倍数挑战 几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。 我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。 Input 单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。 Output 输出一个整数表示选三个数字的最大的最 ...
分类：
其他好文 时间：
2017-10-25 21:46:08
阅读次数：
135
分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. ...
分类：
其他好文 时间：
2017-10-20 18:23:17
阅读次数：
112
给出2个数a, b，求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如：a = 1, b = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果可能很大，输出Mod 10^9 + 7的结果。（测试数据为随机数 ...
分类：
其他好文 时间：
2017-10-19 09:22:08
阅读次数：
240
linux crontab 命令，最小的执行时间是一分钟。如需要在小于一分钟内重复执行，可以有两个方法实现。 1、使用延时来实现每N秒执行 原理：通过延时方法 sleep N 来实现每N秒执行。 创建一个php做执行动作，非常简单，就是把当前时间写入log。 在linux的 crontab命令中输入 ...
分类：
系统相关 时间：
2017-10-16 19:28:20
阅读次数：
209
前天晚上，玩三国杀，玩到了昨天凌晨2点40多分吧，我觉得初赛要爆炸了， 不得不吐槽一下，三国杀的武将太少了。 昨天是初赛的日子，上午8点多来了后看了看阅读程序和程序填空，复习了以下理论知识和wsj 然后去看了看试场，发现我坐在hjq左边，前左是田野（对就是那个大佬）后左是zyd，大家已经 开始幻想着 ...
分类：
其他好文 时间：
2017-10-15 21:31:40
阅读次数：
258
1 typedef long long LL; 2 3 LL gcd(LL a,LL b){ 4 return (b==0) ? a : gcd(b,a%b); 5 } 6 7 LL lcm(LL a,LL b){ 8 return a/gcd(a,b)*b; 9 } ...
分类：
其他好文 时间：
2017-10-14 17:00:51
阅读次数：
92
唯一分解定理是指任何正整数都可以分解为一些素数的幂之积，即任意正整数n=a1^p1*a2^p2*...*ai^pi；其中ai为任意素数，pi为任意整数。 题意是输入整数n，求至少2个整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。由唯一分解定理可看出当每个ai^pi作为一个单独的整 ...
分类：
其他好文 时间：
2017-10-10 23:15:15
阅读次数：
165
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 110; 7 long long f[maxn], ccount; 8 9 void init(long long n){ 10... ...
分类：
其他好文 时间：
2017-10-10 22:01:26
阅读次数：
249
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
