扩展欧几里得
文章平均质量分 82
SF-_-
这个作者很懒,什么都没留下…
展开
-
HDU 3579 Hello Kiki 解题报告(中国剩余定理 非互质)
Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1835 Accepted Submission(s): 649Problem DescriptionOne day I was sh原创 2014-03-15 09:47:35 · 1096 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers 解题报告(中国剩余定理)
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9349 Accepted: 2826DescriptionElina is reading a book written by R原创 2014-04-24 09:50:00 · 779 阅读 · 0 评论 -
POJ 2142 The Balance 解题报告(模线性方程)
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3794 Accepted: 1672DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of w原创 2014-04-24 10:49:36 · 966 阅读 · 0 评论 -
POJ 1006 Biorhythms 解题报告(中国剩余定理)
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109889 Accepted: 34160DescriptionSome people believe that there are three cycles in a person原创 2014-04-24 09:50:40 · 693 阅读 · 0 评论 -
SGU 106. The equation 解题报告(模线性方程)
106. The equationtime limit per test: 0.25 sec. memory limit per test: 4096 KBThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this原创 2014-04-24 16:16:29 · 786 阅读 · 0 评论 -
POJ 2115 C Looooops 解题报告(模线性方程)
题目大意:给定初值,步长,终值,计算机字长,问你循环多少次。 解题报告:使用拓展欧里几得解线性方程……算法导论上有详细的证明推导过程,在下也还没看完,看完再来补充哈。AC代码如下:#include #include #include using namespace std;#define LL long longLL gcd(LL a,LL b){ retur原创 2013-08-07 10:06:06 · 956 阅读 · 0 评论 -
POJ 1061 青蛙的约会 解题报告(模线性方程)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85835 Accepted: 15080Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面原创 2014-03-14 18:56:05 · 927 阅读 · 0 评论