#include #include long long gcd(long long x,long long y){ if(y==0) { return x; } return gcd(y,x%y);}void extended_gcd(long long a,l...
分类：
其他好文 时间：
2014-08-07 09:43:09
阅读次数：
153
题目地址：POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子，就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。（真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了，这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。）
代码如下：
#include
#include
...
分类：
其他好文 时间：
2014-08-06 22:56:42
阅读次数：
235
原式 ax + by = c => ax1 + by1 = gcd(a,b);
a,b,c为任意整数，d = gcd(a,b),则 ax1 + by1 = d 的一组解是（x1,y1）,c是gcd(a,b)的倍数时，其中的一组解为（x1*c/d,y1*c/d）;c不是gcd(a,b)的倍数时，无解
青蛙的约会，就是一道例题
按照题意很容易列举出等式：(x+ms) -...
分类：
其他好文 时间：
2014-08-06 19:26:02
阅读次数：
216
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-08-04 21:40:48
阅读次数：
207
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 89206
Accepted: 15926
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2014-07-29 15:04:21
阅读次数：
223
链接：poj 1061
解题思路：扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇，由题意可得方程：
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理：设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类：
其他好文 时间：
2014-07-29 14:55:11
阅读次数：
173
对欧几里德不太熟悉，参考了网上的一些讲解又学习了一下利用扩展欧几里德算法求线性方程的一般过程：a*x + b*y = m令a1 = a/gcd(a,b) b1 = b/gcd(a,b) m1 = m/gcd(a,b)a*x + b*y = m两边同除以m1a*x/m1 + b*y/m1 = m/.....
分类：
其他好文 时间：
2014-07-29 11:58:06
阅读次数：
300
青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一...
分类：
其他好文 时间：
2014-07-29 10:05:26
阅读次数：
326
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-07-26 02:02:56
阅读次数：
230
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 88953
Accepted: 15844
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到...
分类：
其他好文 时间：
2014-07-24 12:26:35
阅读次数：
263
