Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 ...
分类：
其他好文 时间：
2016-07-31 22:07:06
阅读次数：
137
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105587 Accepted: 20789 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-07-24 17:59:25
阅读次数：
137
根据题意，两个青蛙跳到同一个点上才算是遇到了，所以有 (x+m*t) - (y+n*t) = p * ll; (t是跳的次数，ll是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)，转化一下： (n-m) * t + ll * p = x – y；令 a = n-m, b = ...
分类：
其他好文 时间：
2016-07-15 19:24:29
阅读次数：
250
POJ1061
Language:Default青蛙的约会
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一...
分类：
其他好文 时间：
2016-07-13 10:33:12
阅读次数：
173
题意：已知青蛙1位置x，速度m，青蛙2位置y，速度n，纬线长度为l，求他们相遇时最少跳跃次数。 思路：设最小跳跃次数为k，则（x + k*m） - （y + k*n） = q*l；经过整理得到k*（n-m） + q*l = y - x；此时k和l为变量。欧几里得扩展中有线性方程a*x+b*y = c ...
分类：
其他好文 时间：
2016-06-08 18:52:38
阅读次数：
197
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 104278 Accepted: 20356 Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线 ...
分类：
其他好文 时间：
2016-05-25 20:23:33
阅读次数：
150
青蛙的约会 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1061 青蛙的约会 Submit Status Practice POJ 1061 Descr ...
分类：
其他好文 时间：
2016-05-20 22:27:17
阅读次数：
226
[BZOJ1477]青蛙的约会 试题描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们 ...
分类：
其他好文 时间：
2016-05-20 22:20:20
阅读次数：
286
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。...
分类：
其他好文 时间：
2016-05-12 12:23:49
阅读次数：
147
