2013年1月5日
POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)
摘要： 题目链接：http://poj.org/problem?id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.思路：经典的扩展欧几里德解线性不定方程的题：显而易见的我们有方程... 阅读全文
posted @ 2013-01-05 00:41 AbandonZHANG 阅读(126) 评论(0) 推荐(0)
POJ 1061 青蛙的约会 (扩展欧几里德解不定方程)
摘要： 题目链接：http://poj.org/problem?id=1061 题目大意：两只青蛙在一个首尾相接的轴上(1 - L)跳，并且其中一个起点在x，每步跳m，另一个起点在y，每步跳n，问他们经过某步后可不可以相遇，如果可以，找出步数.思路：经典的扩展欧几里德解线性不定方程的题：显而易见的我们有方程... 阅读全文
posted @ 2013-01-05 00:41 AbandonZHANG 阅读(169) 评论(0) 推荐(0)