深根半夜里研究C++的语法，在弄到关于函数的定义 这一部分时突然想写个试试，就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法（或者说欧几里得算法）得出的，根据《算法导论》第三版的中文页码P547给出的伪代码，很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢，所 ...
分类：
其他好文 时间：
2017-08-07 10:10:41
阅读次数：
143
设两数为a、b(b＜a)，求它们最大公约数的步骤如下：用b除a，得a＝bq＋r（0≤r＜b）（q是这个除法的商）。若r=0,则b是a和b的最大公约数。若r≠0,则继续考虑。 ...
分类：
其他好文 时间：
2017-08-06 13:58:54
阅读次数：
106
这是群里一位神犇整理的，我只负责将它们做完. 一.暴力、搜索Luogu 1588 丢失的牛Luogu 1463 [SDOI2005]反素数antBzoj 1085 [SCOI2005]骑士精神Luogu 1019 单词接龙Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu ...
分类：
其他好文 时间：
2017-08-06 12:53:29
阅读次数：
156
day2的暴力分拿的还算稳，然而只会打暴力...... T1数论题， 30分暴力直接走人 T2很像一个DP，先打了暴力留着对拍，结果刚了两个小时毛都没写出来，暴力也萎了...... T3最小生成树啊，码完kruskal直接走人，后来才知道prim可以拿60分，我ri...... 30+0+30=60 ...
分类：
其他好文 时间：
2017-08-05 23:32:27
阅读次数：
166
输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示 ...
分类：
其他好文 时间：
2017-08-05 21:10:59
阅读次数：
77
题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30 ...
分类：
其他好文 时间：
2017-08-03 10:01:06
阅读次数：
115
推荐博客 http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法求最大公约数（辗转相除） 定理 gcd( m , n )=gcd ( n , m mod n ) ( m>n 且 m mod n 不为0) 最小公 ...
分类：
编程语言 时间：
2017-08-03 01:09:18
阅读次数：
211
gcd（最大公因数）和lcm（最小公倍数） 辗转相除法求a和b的最大公因数和最小公倍数： 最小公倍数=a*b/最大公约数； 求最大公因数： 求最小公倍数： 题目： There is a hill with n holes around. The holes are signed from 0 to ...
分类：
其他好文 时间：
2017-08-02 22:10:29
阅读次数：
177
扩展欧几里得算法 扩展欧几里得算法（扩O）能在求gcd（a，b）的同时求出丢番图方程ax+by=gcd(a, b)的解。 然而怎么求呢？我们观察gcd(a, b)=gcd(b, a%b)，所以设如下两个方程： ax+by = gcd(a,b) = d； bx’+(a%b)y’ = gcd(b,a%b ...
分类：
编程语言 时间：
2017-08-02 10:23:44
阅读次数：
207
题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30 ...
分类：
其他好文 时间：
2017-08-02 10:22:36
阅读次数：
109
