1033: 青蛙的约会 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要 ...
分类：
其他好文 时间：
2016-08-17 21:23:45
阅读次数：
108
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 107027 Accepted: 21321 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-08-16 00:40:41
阅读次数：
174
因为是同余，所以就是(x+mT)%L-(y+nT)%L=0。可以写成(x-y+(m-n)T)%L=0。就是这个数是L的倍数啦。那么我可以这样x-y+(m-n)T + Ls = 0。就可以了，s可正可负，就能满足条件。 #include <cstdio> #include <cstdlib> #inc ...
分类：
其他好文 时间：
2016-08-13 22:19:47
阅读次数：
132
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它 们出发之前忘记了一件很重要的事情， ...
分类：
其他好文 时间：
2016-08-12 19:44:53
阅读次数：
212
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106959 Accepted: 21291 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-08-11 22:30:44
阅读次数：
116
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对 ...
分类：
其他好文 时间：
2016-08-10 22:17:15
阅读次数：
143
题目链接：http://poj.org/problem?id=1061 就是找到满足 (X+mt)-(Y+nt) = Lk 的 t 和 k 即可 上式可化简为 (n-m)t + Lk = X-Y;满足ax+by=c的形式 所以我们可以用扩展欧几里德求t和k; 由于上式有解当且仅当 c % gcd(a ...
分类：
其他好文 时间：
2016-08-05 21:10:33
阅读次数：
128
POJ 1061 青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu POJ 1061 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们 ...
分类：
其他好文 时间：
2016-08-03 13:36:27
阅读次数：
132
http://poj.org/problem?id=1061 这题的关键就是找方程： 要想青蛙能碰面，就满足方程： (x+m*t) - （y+n*t) = p*l; t:跳的次数 p:两只青蛙相差的圈数 l:纬度线的长度 将上述方程整理得： (n-m)*t + p*l = x-y; 令a=n-m,b ...
分类：
其他好文 时间：
2016-08-03 11:45:05
阅读次数：
133
扩展欧几里得算法。可以转化成ax+by=c的最小正整数解。 1477: 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚 ...
分类：
其他好文 时间：
2016-08-01 00:09:33
阅读次数：
177
