青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-21 19:23:55
阅读次数：
124
Description 两 只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它 们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝 ...
分类：
其他好文 时间：
2016-09-25 20:35:09
阅读次数：
165
题目链接：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
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 105587 Accepted: 20789 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-07-24 17:59:25
阅读次数：
137
POJ1061
Language:Default青蛙的约会
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一...
分类：
其他好文 时间：
2016-07-13 10:33:12
阅读次数：
173
模板题，这题有一点需要注意，因为要求非负，ax=b(mod L) 得保证 a>=0 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <str ...
分类：
其他好文 时间：
2016-04-21 13:23:11
阅读次数：
119
http://poj.org/problem?id=1061 题意：裸题。注意负数。 //poj1061 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; type
分类：
其他好文 时间：
2016-02-02 21:27:44
阅读次数：
156
看完题目后,题目要求:设时间为t(x+mt)%L = (y+nt)%L( x-y + (m-n)*t )= k*L (k是整数，可为负)然后就是经典的xa+yb=c 求解x,y的经典题目了。/*xa+yb=c先求 xa+yb=gcd(a,b)如果c%gcd(a,b)不为0，则没有整数解求出x0,y0...
分类：
其他好文 时间：
2015-11-19 09:41:51
阅读次数：
162
本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意： 对于for(i=A ; i!=B ;i+=C)循环语句，问在k位存储系统中循环几次才会结束。 比如：当k=4时，存储的数 i 在0-15之间循环。(本题默认为无符...
分类：
编程语言 时间：
2015-09-22 14:26:17
阅读次数：
191
POJ1061青蛙的约会#include #include using namespace std;int gcd(long long m, long long n){ if(n == 0) return m; return gcd(n, m%n);}void Cal(lo...
分类：
其他好文 时间：
2015-09-04 16:53:10
阅读次数：
233
