题目大意： 就是说，给你两个起始的x和y，然后x每次增加m，y每次增加n，以及长度L，求出最小的变化次数T,有(x+m*T)-(y+n*T)==P*L.解题思路： 裸裸的扩展欧几里得。 分析：假设跳了T次以后，青蛙1的坐标便是x+m*T,青蛙2的坐标为y+n*T。它们能够相遇的情况为（x+m*...
分类：
其他好文 时间：
2015-04-25 13:27:15
阅读次数：
152
poj1061——扩展gcd水题青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94176Accepted:17413Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一...
分类：
其他好文 时间：
2015-03-27 23:52:00
阅读次数：
141
**青蛙的约会**Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 94174 Accepted: 17412
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要...
分类：
其他好文 时间：
2015-03-27 22:24:38
阅读次数：
124
扩展欧几里得简单的经典题目 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define Mod 1000000007 7 #define SMod 10007 8 #define lll __int64 9 #defin...
分类：
其他好文 时间：
2015-02-11 21:49:20
阅读次数：
139
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:93461Accepted:17231Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西...
分类：
其他好文 时间：
2015-02-11 01:44:58
阅读次数：
147
扩展欧几里德根据题意列出不定方程： (x+m*T)-(y+n*T)=k*L; //T表示跳了T次，由于是环，可能追了多圈，所以结果应为k*L化简得 T(m-n)-kL=y-x;这就成了我们熟悉的ax+by=c的形式，扩展欧几里得求解T即可（一定要分清哪个是变量x，哪个是常量a）在研究ax+by==c...
分类：
其他好文 时间：
2015-02-01 13:22:22
阅读次数：
236
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:90083Accepted:16257Description两仅仅青蛙在网上相识了，它们聊得非常开心，于是认为非常有必要见一面。它们非常高兴地发现它们住在同一条纬度线上，于是它们约定...
分类：
其他好文 时间：
2015-01-06 21:24:07
阅读次数：
193
由于今天上午在做数论知识的笔记，发现那时候赵老师讲的线性丢番图(求ax+by=c的特解)部分完全搞不懂，后来网上查了一下才发现这个公式就是求同余方程，所用方法就是扩展欧几里得算法。正好红皮书上有这么一个模板，直接敲了下来然后稍作修改。后来发现POJ上的1061题就是这样一个类型，用了三个小时，荒.....
分类：
其他好文 时间：
2014-11-18 06:52:37
阅读次数：
169
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 91753
Accepted: 16849
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西...
分类：
其他好文 时间：
2014-10-17 20:33:41
阅读次数：
211
POJ 1061 青蛙的约会（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:32:56
阅读次数：
151
