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行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2017-10-08 22:44:05
阅读次数：
210
其他随笔 随笔应该是记录自己学习近况的。最近我们学习到了算法的编程，但是对于算，仍然有一些不太了解的地方。老师课上曾经提过求最大输出，交换，求最大公约数，，，用流程图进行讲解，但是我还是不太了解这些的编程。 经过同学的帮助，和阅读有关教材，对于算法总算有了更近一步的了解和深入，我将会更加认真学习。认 ...
分类：
其他好文 时间：
2017-10-08 18:59:16
阅读次数：
154
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 ...
分类：
其他好文 时间：
2017-10-08 12:58:02
阅读次数：
102
Stein算法是一种计算两个数最大公约数的算法，是针对欧几里德算法在对大整数进行运算时，需要试商导致增加运算时间的缺陷而提出的改进算法。 算法思想： 由J. Stein 1961年提出的Stein算法很好的解决了欧几里德算法中的这个缺陷，Stein算法只有整数的移位和加减法，为了说明Stein算法的 ...
分类：
其他好文 时间：
2017-10-06 16:24:00
阅读次数：
215
2301: [HAOI2011]Problem b Description st1\:*{behavior:url(#ieooui) } 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 st1\:* ...
分类：
其他好文 时间：
2017-10-05 22:36:56
阅读次数：
199
Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input ...
分类：
其他好文 时间：
2017-10-05 21:58:58
阅读次数：
165
不净的圣杯 SRM 20 背景 作为一张BUG级别的卡，官方打算把它修改得人畜无害一些…… 虽然名字还没想好，但是能力大概是对敌方所有单位造成d点伤害，d为自己牌组中所有卡的编号的最大公约数。这无疑是一个全新的技能类型，决定一出，负责“自动编辑卡组”系统的工程师们发愁了，要如何让AI把这一鬼畜设定考 ...
分类：
其他好文 时间：
2017-10-05 15:36:09
阅读次数：
101
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 ...
分类：
其他好文 时间：
2017-10-05 12:20:38
阅读次数：
176
记gcd(a,b)为a,b的最大公约数 记lcm(a,b)为a,b的最小公倍数 可知lcm=a*b/gcd,由于a*b可能过大，我们写成lcm=a/gcd*b 辗转相除法求gcd 递归写法： 几个小公式： gcd(ka, kb) = k * gcd(a, b) lcm(ka, kb) = k * l ...
分类：
其他好文 时间：
2017-10-04 20:00:08
阅读次数：
134
