2015年7月1日

算法学习 之 欧几里得算法和扩展欧几里得算法(三 完)

摘要: 就像之前说的,接触到扩展欧几里得算法,是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html(查看题目信息可以戳上面的地址)解题思路:设输出结果为s,则(m*s+x)-(n*s+y)=kl(... 阅读全文

posted @ 2015-07-01 11:35 _飛 阅读(631) 评论(1) 推荐(2) 编辑

算法学习 之 欧几里得算法和扩展欧几里得算法(二)

摘要: 关于扩展欧几里得算法(ExtendedEuclideanAlgorithm),我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容:已知a,b,求解一组x,y,使它们满足贝祖等式:ax+by=gcd(a,b)扩展欧几里得算法,就和它的名字一样是对欧几里得算法... 阅读全文

posted @ 2015-07-01 11:17 _飛 阅读(11371) 评论(1) 推荐(3) 编辑

2015年5月14日

算法学习 之 欧几里得算法和扩展欧几里得算法(一)

摘要: 这是我算法学习标签下的第一篇随笔,首先我想声明,在看了很多博客后,我的想法就是,尽量不去盲目复制别人的东西,一个原因是盲目复制不一定能发现其文章中的错误,二是可以加深自己的理解程度,并且将博客写得通俗易懂,转载别人的东西一定要注明出处。还有我的一个习惯就是,把东西写短一点,所以有可能会将一个本来应在... 阅读全文

posted @ 2015-05-14 09:59 _飛 阅读(558) 评论(0) 推荐(2) 编辑

2015年5月8日

SWUST OJ Gold Nuggets Distribution(0490)

摘要: Gold Nuggets Distribution(0490)Time limit(ms): 1000Memory limit(kb): 65535Submission: 421Accepted: 234DescriptionBosses have a bag of gold. Each month... 阅读全文

posted @ 2015-05-08 20:40 _飛 阅读(319) 评论(0) 推荐(0) 编辑

2015年5月7日

SWUST OJ NBA Finals(0649)

摘要: NBA Finals(0649)Time limit(ms): 1000Memory limit(kb): 65535Submission: 404Accepted: 128DescriptionConsider two teams, Lakers and Celtics, playing a se... 阅读全文

posted @ 2015-05-07 14:28 _飛 阅读(557) 评论(0) 推荐(0) 编辑

2015年5月6日

SWUST OJ 青蛙的约会之二(0481)

摘要: 青蛙的约会之二(0481)Time limit(ms): 1000Memory limit(kb): 65535Submission: 138Accepted: 28Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约... 阅读全文

posted @ 2015-05-06 21:22 _飛 阅读(614) 评论(0) 推荐(1) 编辑

2015年5月3日

SWUST OJ Euclid's Game(0099)

摘要: Euclid's Game(0099)Time limit(ms): 1000Memory limit(kb): 65535Submission: 1855Accepted: 589DescriptionStarts with two unequal positive numbers (M,N an... 阅读全文

posted @ 2015-05-03 22:53 _飛 阅读(499) 评论(0) 推荐(0) 编辑

2015年5月2日

SWUST OJ 有趣的三位数(0319)

摘要: 有趣的三位数(0319)Time limit(ms): 1000Memory limit(kb): 65535Submission: 158Accepted: 62Description有这样一组数,每组由三个三位数组成,并且这三个数中1~9有且仅有一次,更特殊的是这三个数中,两个较小的数相加等于另... 阅读全文

posted @ 2015-05-02 12:04 _飛 阅读(907) 评论(0) 推荐(0) 编辑

2015年5月1日

SWUST OJ 爬不出去的水井(0333)

摘要: 爬不出去的水井(0333)Time limit(ms): 1000Memory limit(kb): 65535Submission: 1069Accepted: 150Description有一只青蛙掉进了一口水井里,自然青蛙不想在水井里呆一辈子。于是它尝试从水井里跳出来。但是水井的墙壁又是十分的... 阅读全文

posted @ 2015-05-01 22:34 _飛 阅读(516) 评论(0) 推荐(0) 编辑

2015年4月30日

SWUST OJ Delete Numbers(0700)

摘要: Delete Numbers(0700)Time limit(ms): 1000Memory limit(kb): 65535Submission: 1731Accepted: 373Description给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对... 阅读全文

posted @ 2015-04-30 22:07 _飛 阅读(260) 评论(0) 推荐(0) 编辑

导航