青蛙的约会Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status输出Description两只青蛙在网上相识了,....
分类:
其他好文 时间:
2014-08-07 12:42:59
阅读次数:
226
#include #include long long gcd(long long x,long long y){ if(y==0) { return x; } return gcd(y,x%y);}void extended_gcd(long long a,l...
分类:
其他好文 时间:
2014-08-07 09:43:09
阅读次数:
153
ExchangeServer2013系列十二:邮箱的基本管理杜飞邮箱是Exchange组织中信息工作人员最常用的收件人类型。每个邮箱都与一个ActiveDirectory用户帐户关联。用户可以使用邮箱发送和接收邮件,并可以存储邮件、约会、任务、便笺和文档。邮箱是Exchange组织中用户的主要邮件传递和协..
分类:
其他好文 时间:
2014-08-07 07:19:49
阅读次数:
300
题目地址:POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子,就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。(真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了,这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。)
代码如下:
#include
#include
...
分类:
其他好文 时间:
2014-08-06 22:56:42
阅读次数:
235
原式 ax + by = c => ax1 + by1 = gcd(a,b);
a,b,c为任意整数,d = gcd(a,b),则 ax1 + by1 = d 的一组解是(x1,y1),c是gcd(a,b)的倍数时,其中的一组解为(x1*c/d,y1*c/d);c不是gcd(a,b)的倍数时,无解
青蛙的约会,就是一道例题
按照题意很容易列举出等式:(x+ms) -...
分类:
其他好文 时间:
2014-08-06 19:26:02
阅读次数:
216
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面...
分类:
其他好文 时间:
2014-08-04 21:40:48
阅读次数:
207
前言 自从开始自考的学习后,每天两个番茄的学习时间。自从开始这个计划后,发现学习压力没有那么大了。还想起以前复习时的辛苦,总是到考试眼前了才开始准备,于是结果可知—每次都是身心疲惫的进入考场,考试没自信,更多的是知识没有给自己留下印象。就好比你去约会,第一次俩人聊的挺开心的,回去后你竟然把人家给忘了,这怎么能行呢? 为何在考前一个月就考试准备呢? 这就好比是马拉松比赛,如果你口气跑完你...
分类:
其他好文 时间:
2014-08-01 23:16:12
阅读次数:
302
一 Words 1 foible 小缺点,小癖好 e.g. You could do Ebay,or dating or indulge 纵容,沉溺于another foible of choice.你可以上eBay购物,或者约会,或者纵容另外一个弱点。 2 obnoxious 讨厌的 eg. My...
分类:
其他好文 时间:
2014-07-30 07:39:03
阅读次数:
274
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 89206
Accepted: 15926
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到...
分类:
其他好文 时间:
2014-07-29 15:04:21
阅读次数:
223
链接:poj 1061
解题思路:扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇,由题意可得方程:
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理:设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类:
其他好文 时间:
2014-07-29 14:55:11
阅读次数:
173