首先,可以把每个人看成一个点,能看见谁就相当于两个人之间有一个单向边,这样就可以把关系看成几个连通图。 对于每个连通图,有三种情况: 1.所有边数之和的最大公约数 2.正向边和反向边差的绝对值的最大公约数 3.是一条链 记录的时候可以把正向边记为+1,反向边记为-1,遍历的时候只要记录图中的加和 就 ...
分类:
其他好文 时间:
2017-07-23 19:45:06
阅读次数:
152
1 import java.util.Scanner; 2 3 public class ZuiDaGongYueShuClass { 4 5 public static void main(String[] args) { 6 Scanner in = new Scanner(System.in) ...
分类:
编程语言 时间:
2017-07-23 18:18:42
阅读次数:
201
C程序设计第八章的第一道题目,求两个数的最大公约数和最小公倍数。需要注意一下几点: 1.最大公约数和最小公倍数间的关系: 设两个数是a,b最大公约数是p,最小公倍数是q 那么有这样的关系:ab=pq 所以q=ab/p。2.任意整数和0的公约数是该整数的所有约数,所以它们的最大公约数为该整数本身。3.... ...
分类:
编程语言 时间:
2017-07-23 00:48:16
阅读次数:
233
最大公约数 a、b的最大公约数是b,a%b的公约数,如果有一个等于0,最大公约数是a int gcd(int a,int n){ if (b==0) return a; else return gcd(b,a%b); } 或 return b!=0 ? gcd(b,a%b):a; 最小公倍数 是两数 ...
分类:
其他好文 时间:
2017-07-22 22:35:01
阅读次数:
181
辗转相除法 求最小公倍数 冒泡排序 1、辗转相除法求最大公约数,简写为gcd。应用:化简分数,即分子分母同时除以最大公约数。 2、最小公倍数,least common multiple,简写为lcm。 3、排序之对数字 排序对象, c++创建对象的方式:http://blog.csdn.net/az ...
分类:
编程语言 时间:
2017-07-21 22:04:49
阅读次数:
156
a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14895 Accepted Submission(s): 7761 Prob ...
分类:
其他好文 时间:
2017-07-21 16:00:20
阅读次数:
133
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类:
其他好文 时间:
2017-07-18 13:28:26
阅读次数:
124
第一种方法: 逐步倍增法: 第二种方法: 定理法: a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。 即:lcm(a,b)=a*b/gcd(a,b) ...
分类:
其他好文 时间:
2017-07-18 00:16:55
阅读次数:
131
题目链接 这题求[1,n],[1,m]gcd为k的对数。而且没有顺序。 设F(n)为公约数为n的组数个数 f(n)为最大公约数为n的组数个数 然后在纸上手动验一下F(n)和f(n)的关系,直接套公式就好了。注意要删去重复的。 关于 莫比乌斯反演 的结论 ...
分类:
其他好文 时间:
2017-07-18 00:08:24
阅读次数:
130