最近非常流行一句话:
有钱人的两会:董事会,培训会。
普通人的两会:约会、聚会。
穷人的两会:这也不会,那也不会。
富人的两会:必须会,一定得会!...
分类:
其他好文 时间:
2015-07-03 09:17:40
阅读次数:
183
就像之前说的,接触到扩展欧几里得算法,是由于做到了这一题SWUSTOJ青蛙的约会之二(0481)http://www.cnblogs.com/haveyoueverbeen/p/4483218.html(查看题目信息可以戳上面的地址)解题思路:设输出结果为s,则(m*s+x)-(n*s+y)=kl(...
分类:
编程语言 时间:
2015-07-01 13:42:25
阅读次数:
129
关于扩展欧几里得算法(ExtendedEuclideanAlgorithm),我是在做青蛙的约会这一经典题目才接触到这个算法的。后面也有关于这一题的AC代码和解题思路。内容:已知a,b,求解一组x,y,使它们满足贝祖等式:ax+by=gcd(a,b)扩展欧几里得算法,就和它的名字一样是对欧几里得算法...
分类:
编程语言 时间:
2015-07-01 12:05:27
阅读次数:
134
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个...
分类:
其他好文 时间:
2015-06-26 00:15:58
阅读次数:
193
理想的Chandler是让任何一台电脑的使用者都能看到他所有的工作数据,如邮件,约会和个人清单 - 类似于一个大的任务管理容器。换句话来说,它是专门为让工作完美完成而做的系统。而且用户不需要花费很长的时间来学习它。Chandler最后的失败我认为有以下几个方面的原因:1.目标太够伟大:Kapor,从...
分类:
其他好文 时间:
2015-06-23 08:39:11
阅读次数:
100
青蛙的约会Time Limit:1000MSMemory Limit:10000K题目链接:http://poj.org/problem?id=1061Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它...
分类:
其他好文 时间:
2015-06-16 14:27:34
阅读次数:
122
青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:91753Accepted:16849Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面...
分类:
其他好文 时间:
2015-06-15 23:26:10
阅读次数:
232
郝萌主倾心贡献,尊重作者的劳动成果,请勿转载。
如果文章对您有所帮助,欢迎给作者捐赠,支持郝萌主,捐赠数额随意,重在心意^_^
我要捐赠: 点击捐赠
Cocos2d-X源码下载:点我传送
游戏开发程序猿加班熬夜伤脑筋伤身体,花钱买技术,不如买游戏源代码。
节省开发周期和大量资金投入(工资、测试、学习),可以腾出大量时间精力和女友约会聊天,放松心情!
现在放...
分类:
移动开发 时间:
2015-06-12 06:33:15
阅读次数:
175
这题的关键就是找方程:
要想青蛙能碰面,就满足方程:
(x+m*t) - (y+n*t) = p*l;
t:跳的次数
p:两只青蛙相差的圈数
l:纬度线的长度
将上述方程整理得:
(n-m)*t + p*l = x-y;
令a=n-m,b=l,c=gcd(a,b),d=x-y;
所以就有:
a*t + b*p = d;
就是求解t的最小正整数;#include <iostrea...
分类:
其他好文 时间:
2015-05-30 12:15:23
阅读次数:
110
2015 UESTC Training for Dynamic Programming
分类:
其他好文 时间:
2015-05-30 00:25:49
阅读次数:
153