http://acm.split.hdu.edu.cn/showproblem.php?pid=1495 自己用模拟写的，先除以三个数的最大公约数，弱可乐为奇数，则无解，然后开始模拟。 利用大杯子和小杯子的差为偶数，可以制造出不同的数，最终得到结果。 这题还可以用bfs暴力做，另外还可以用数论知识退 ...
分类：
其他好文 时间：
2016-09-15 21:35:02
阅读次数：
188
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。 输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。 当n=0时，程序结束，不需要处理这组数据。 每行输出最简真分数组合的个数。 注意求最大公约数的代码，可以写的十分简洁， 辗转 ...
分类：
其他好文 时间：
2016-09-15 20:26:51
阅读次数：
195
BZOJ 1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一 个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感 ...
分类：
其他好文 时间：
2016-09-15 19:08:14
阅读次数：
195
描述：计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 java语言： ...
分类：
编程语言 时间：
2016-09-11 14:11:00
阅读次数：
150
莫比乌斯反演学姿势 2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数， ...
分类：
其他好文 时间：
2016-09-10 16:04:49
阅读次数：
128
1610 路径计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 路径 ...
分类：
其他好文 时间：
2016-09-09 22:12:17
阅读次数：
202
题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒 1秒 1秒 空间限制 128M 256M ...
分类：
其他好文 时间：
2016-09-07 21:04:35
阅读次数：
229
话说以前我刷noip题的时候就想学这个东西了，结果却一直拖到了现在…… 到了高二才会这种东西的我实在是个蒟蒻啊！ 将扩展欧几里得算法之前，先讲讲欧几里得算法是什么：gcd(a,b)=gcd(b,a%b)。很显然是不？但我们还是要给出证明(设r=a%b)： 设x是a，b的一个公约数，由于存在k使得a= ...
分类：
编程语言 时间：
2016-09-06 23:03:51
阅读次数：
170
1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：262144 KB 1188 最大公约数之和 V2 题目来源： UVA 基准时间限制：2 秒 空间限制：2621 ...
分类：
其他好文 时间：
2016-09-02 18:45:48
阅读次数：
136
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空 ...
分类：
其他好文 时间：
2016-09-02 13:32:20
阅读次数：
313
