码迷,mamicode.com
首页 >  
搜索关键字:公约数    ( 1610个结果
HAOI2008题解
又来写题解辣~然而并不太清楚题目排列情况。。。不管辣先写起来~ T1:[bzoj1041] 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1041 一个赤果果的数学题~~~ 首先坐标轴上一定有四个, 最大公约数搞一下然后判断一下就可以啦,细 ...
分类:其他好文   时间:2016-11-11 23:21:23    阅读次数:181
1616 最小集合 51NOD(辗转相处求最大公约数+STL)
1616 最小集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 1616 最小集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 1616 最小集合 基准时间限制:1 秒 空间限制:131072 KB 分值:  ...
分类:其他好文   时间:2016-11-11 09:51:47    阅读次数:119
HDU 5970 最大公约数
中文题 题意: 思路: 1、观察可得 模m的同余系和m的gcd都相同(这题多了一个c也是相同的) 2、由于取证所以不能用简单的用O(m^2)的做法,涉及到多1少1的 3、打表观察,例如i为模9为7的数 j为9 则i*j/f(i,j) 有这样的规律: 括号内为相邻值的差,而这个差是有循环节的,也就意味 ...
分类:其他好文   时间:2016-11-10 01:59:23    阅读次数:349
洛谷P1372 又是毕业季I&&P1414 又是毕业季II[最大公约数]
P1372 又是毕业季I P1372 又是毕业季I 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 为了把毕业晚会办 ...
分类:其他好文   时间:2016-11-10 01:40:35    阅读次数:233
java大数--总结
BigInteger(高精度整数) 1、所在包: 2、大数运算,以下返回类型均为BigInteger 3、基本类型转化成大数 4、大数求最大公约数 5、判断相等 String (1)将x当成10进制转化为base进制的用字符串表示的数s (2)将字符串s所表示的数当成base进制转化为10进制数的i ...
分类:编程语言   时间:2016-11-09 10:42:40    阅读次数:154
洛谷 P1029 最大公约数和最小公倍数问题 Label:Water&&非学习区警告
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式: 二个正整数x0,y ...
分类:其他好文   时间:2016-11-08 22:52:05    阅读次数:158
hdu1695 GCD(莫比乌斯入门题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意: 给出n、m、k ,求出1<=x<=n, 1<=y<=m 且gcd(x,y) == k 的(x,y)的对数 解析: 显然就是求 [1,n/k] 与 [1, m/k]有多少数对的最大公约数是1 ...
分类:其他好文   时间:2016-11-04 01:07:56    阅读次数:286
C语言第六次作业
作业A: 1.编写函数int OddSum(int n)计算n个整数中所有奇数的和.其中n个数的值由用户从键盘上输入。 2.编写函数double mypow(double x,int n)用于计算x的n次方(注:不能借用pow()函数)。 3.编写函数double cylinder(double r ...
分类:编程语言   时间:2016-11-03 23:10:11    阅读次数:333
张楚的第六次作业
1.作业A-1 2.A-2 3.A-3 2.作业B 个人心得:这次通过讨论,获得更多的思路。希望以后自己在加把劲,努力! ...
分类:其他好文   时间:2016-11-03 22:51:01    阅读次数:243
NOIP2009Hankson 的趣味题[唯一分解定理|暴力]
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现 在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类:其他好文   时间:2016-10-29 21:44:59    阅读次数:310
1610条   上一页 1 ... 83 84 85 86 87 ... 161 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!