对欧几里德不太熟悉，参考了网上的一些讲解又学习了一下利用扩展欧几里德算法求线性方程的一般过程：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
原文http://blog.csdn.net/lvjin110/article/details/12958463
TA是一款是基于地理位置的社交应用，帮助你与你不认识的、但就在附近的人进行即时沟通。TA是一款陌生人约会交友应用,无论你在银行排队、乘坐公交、咖啡厅或公园散步等任何地方,随时随地就能与附近有趣的陌生人进行即时沟通、分享照片、约会和交友……
转眼间，离开该研发团队快半年了，在...
分类：
移动开发 时间：
2014-07-26 15:05:40
阅读次数：
319
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
学长口中恶意到裸题，我就只能呵呵了。主要运用一次运用扩展欧几里德算法，列举学霸教我的一个例子（6x+12y = 6的解为x =1,y = 0;所以6x1+12y1=12的解为x1/2 = x,y2/2 = y）;除此之外还要在impossible的时候注意判定。#includeusing names...
分类：
其他好文 时间：
2014-07-23 12:36:46
阅读次数：
233
约会果然是件头疼的问题看起来很简单列了个式子就不知道怎么做了数论题欺负我数学不好Attention：(Ax+b)%C==0有解条件为 b%gcd（A，C）==0;证明在代码里 1 #include 2 #include 3 using namespace std; 4 5 long long ...
分类：
其他好文 时间：
2014-07-23 12:24:36
阅读次数：
213
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个...
分类：
其他好文 时间：
2014-07-22 23:13:32
阅读次数：
169
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:62388Accepted:9696Description两 只青蛙在网上相识了，...
分类：
其他好文 时间：
2014-07-22 22:36:55
阅读次数：
202
一、题目POJ 1061 青蛙的约会【关于“欧几里得求最大公约数”和“扩展欧几里得算法”的题目】二、题目源程序#include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a%b)...
分类：
其他好文 时间：
2014-07-22 22:34:36
阅读次数：
253
