题意：已知2只青蛙的起始位置 a,b 和跳跃一次的距离 m,n，现在它们沿着一条长度为 l 的纬线（圈）向相同方向跳跃。问它们何时能相遇？（好有聊的青蛙 (??????‵) *）永不相遇就输出"Impossible"。（蠢得可怜 -_-!） 解法：用拓展欧几里德求同余方程的最小正整数解。(a+mx) ...
分类：
其他好文 时间：
2016-11-14 20:17:52
阅读次数：
208
一直在WA，后来我发现我把东西看反了…… 【题目大意】 给出一个长度为L的环状坐标轴，两个点开始时位于(X,0)、(Y,0)。每次两点分别往右边移动m和n，问能否相遇？ 【思路】 由题意，可得： X+mt=Y+nt(mod L) (X+mt)-(Y+nt)=L*k (n-m)t+L*k=X-Y。 可 ...
分类：
其他好文 时间：
2016-11-13 22:05:59
阅读次数：
152
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-21 19:23:55
阅读次数：
124
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108835 Accepted: 21851 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-18 02:30:28
阅读次数：
183
扩展欧几里得模板套一下就A了，不过要注意刚好整除的时候，代码中有注释 ...
分类：
其他好文 时间：
2016-09-30 23:25:09
阅读次数：
159
Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它 们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝 ...
分类：
其他好文 时间：
2016-09-25 20:35:09
阅读次数：
165
看lzx的模板才写出来的，我之前的思路好想错了 chad_orz 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面 ...
分类：
其他好文 时间：
2016-09-19 13:03:18
阅读次数：
151
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总 ...
分类：
其他好文 时间：
2016-09-17 14:44:35
阅读次数：
125
便于考前用。。。 平时先囤着。。。 hash ACM1996总决赛-10-20-30 extend euclid poj 1061-青蛙的约会 拓扑排序 poj 1270-Following Orders dsu poj 1703-Find them, Catch them nim poj 1704 ...
分类：
其他好文 时间：
2016-09-03 23:57:52
阅读次数：
436
