_飛 - 博客园

算法学习之欧几里得算法和扩展欧几里得算法（三完）

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

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

算法学习之欧几里得算法和扩展欧几里得算法（二）

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

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

算法学习之欧几里得算法和扩展欧几里得算法（一）

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

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

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 _飛阅读(345) 评论(0) 推荐(0)

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 _飛阅读(646) 评论(0) 推荐(0)

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

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

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

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 _飛阅读(519) 评论(0) 推荐(0)

SWUST OJ 有趣的三位数(0319)

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

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

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

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

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

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 _飛阅读(277) 评论(0) 推荐(0)