青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上， ...
分类：
其他好文 时间：
2019-02-10 13:40:37
阅读次数：
285
题目链接：http://poj.org/problem?id=1061 青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 131879 Accepted: 29100 Description 两只青蛙在网上相识了，它们聊 ...
分类：
其他好文 时间：
2019-01-27 19:07:51
阅读次数：
151
题面 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能 ...
分类：
其他好文 时间：
2018-11-04 01:47:28
阅读次数：
201
这个题虽然很简单，但是有一个比较坑的地方，就是gcd不一定是1，有可能是别的数。所以不能return 1，而是return a; 题干： 代码： ...
分类：
其他好文 时间：
2018-10-12 01:18:54
阅读次数：
173
拓展欧几里得算法既可以求出最大公约数，还可以顺带求解出使得： a*x + b*y = gcd 的通解 x 和 y 它的突出作用就是求逆元： 形如： x%m 就是最小的逆元 拓欧模板： 入门题：poj1061青蛙的约会 链接：http://poj.org/problem?id=1061 代码： ...
分类：
编程语言 时间：
2018-08-07 01:40:03
阅读次数：
175
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2018-07-29 20:02:37
阅读次数：
110
扩展欧几里德定理可以用来求解 形如ax+by=c；的不定方程问题，其中求出的一组x和y是该方程的一组特解，通解公式为 x=x0+k*b/gcd(a,b) y=y0-k*b/gcd(a,b);，其中k为任意整数 POJ1061：青蛙的约会http://poj.org/problem?id=1061 1 ...
分类：
其他好文 时间：
2018-04-02 20:19:36
阅读次数：
186
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122921 Accepted: 26169 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2018-02-20 22:53:39
阅读次数：
239
http://poj.org/problem?id=1061 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定 ...
分类：
其他好文 时间：
2017-11-26 15:55:11
阅读次数：
131
本题题意:两只青蛙，一只从x开始跳，每次跳m格，一只从y开始跳，每次跳n格，地球的线长为L米，问两蛙是否可能相遇，以及相遇的时刻。 代码如下: 这道题是一道标准的同余模方程，首先由题意列出(x+mt) - (y+nt) = lc，表示两者之差是L的倍数，也只有这种情况才能相遇。 然后化成(m-n)t ...
分类：
其他好文 时间：
2017-09-28 22:29:12
阅读次数：
197
