ACM-欧几里德
寻找星空的孩子
CSDN博客首页:http://blog.csdn.net/u010579068?viewmode=list
博客园地址:http://www.cnblogs.com/yuyixingkong/
展开
-
欧几里得算法和扩展欧几里得算法
欧几里得算法作用:计算两个数的最大公约数。算法:欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。用gcd(a, b)表示a和b的最大公约数。gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)=gcd(a,b-a)C实现:1 typedef long lon转载 2015-03-24 23:21:08 · 669 阅读 · 0 评论 -
历届试题 买不到的数目(欧几里得 蓝桥杯)
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两原创 2015-04-04 15:28:18 · 1364 阅读 · 0 评论 -
Biorhythms(poj1006+中国剩余定理)
生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 117861 Accepted: 36978Description人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相原创 2015-03-23 11:33:10 · 575 阅读 · 0 评论 -
Bell(矩阵快速幂+中国剩余定理)
BellTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4767Appoint description: System Crawler (2015-03-15)DescriptionWhat? M原创 2015-03-23 11:33:05 · 712 阅读 · 0 评论 -
Biorhythms(poj1006欧几里德)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 117973 Accepted: 37026 DescriptionSome people believe that there are three cycles in a person’s life that start the day原创 2015-03-25 22:02:41 · 760 阅读 · 0 评论 -
Romantic(hdu2699+欧几里德)
RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274Problem Description The Sky is Sprite. The Birds原创 2015-03-26 13:21:09 · 1056 阅读 · 0 评论 -
青蛙的约会(poj1061+欧几里德+同余方程)
**青蛙的约会**Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 94174 Accepted: 17412 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要原创 2015-03-27 19:34:24 · 4786 阅读 · 1 评论