https://vjudge.net/problem/UVA-11768 题意： 给定两个点A（x1，y1）和B（x2，y2），均为0.1的整数倍。统计选段AB穿过多少个整点。 思路： 做了这道题之后对于扩展欧几里得有了全面的了解。 根据两点式公式求出直线 ，那么ax+by=c 中的a、b、c都可以 ...
分类：
其他好文 时间：
2017-04-28 23:51:00
阅读次数：
355
//给一个正常的骰子 //F[n] 为这个骰子有一个数连续出现n次的期望 //h[n] 我这个骰子连续出现n个1的期望 //g[n] 为出现n个1的期望 //求最小的m1使得G(m1)>=F[n] , 最小的m2使得G(m2) >= H(n) //f[i] 一个数连续掷了i次，其F[n] //非常e ...
分类：
其他好文 时间：
2017-04-28 13:46:54
阅读次数：
139
点击打开链接 Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2958 Accepted Submission(s): 116 ...
分类：
其他好文 时间：
2017-04-27 11:48:02
阅读次数：
196
一、斐波那契数列： 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 double a,n,ans; 7 cin>>n; 8 //n--; //(第一项是0时) 9 a=sqrt(5); ...
分类：
其他好文 时间：
2017-04-20 23:16:48
阅读次数：
219
1、欧几里得算法 带余除法定理：a，b∈Z，其中b>0，存在唯一q及r，使a=bq+r，其中0<=r<b; 辗转相除法(欧几里得算法)依据：(a,b)=(b,r) C++实现： 2.扩展欧几里得算法(裴蜀定理) 其中a，b是任意两个不全为0的整数，则存在两个整数x，y，使得ax+by=(a,b); ...
分类：
其他好文 时间：
2017-04-20 23:13:05
阅读次数：
188
Marbles Input: standard input Output: standard output I have some (say, n) marbles (small glass balls) and I am going to buy some boxes to store them. ...
分类：
其他好文 时间：
2017-04-18 14:25:45
阅读次数：
158
1 /* 2 POJ2115 C Looooops 3 http://poj.org/problem?id=2115 4 扩展欧几里得 5 题意：求x, s.t. (a+c*x)=b (mod 1 c*x=b-a (mod 1 9 #include 10 #include 11 #include 1... ...
分类：
其他好文 时间：
2017-04-13 08:45:02
阅读次数：
157
青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 思路： 扩展欧几里得； 设青蛙们要跳k步，我们可以得出式子 m*k+a≡n*k+b(mod l) 式子变形得到 m*k+a-n*k-b=t*l (m-n)*k-t*l=b-a 然后，exgcd函数求出k 然后输出刚刚大于 ...
分类：
其他好文 时间：
2017-04-12 04:31:22
阅读次数：
175
扩展欧几里得算法模板 1.对于形如a*x0 + b*y0 = n的不定方程为了求解x0和y0，可以通过扩展欧几里得先求出满足a*x + b*y = gcd(a, b)的x和y。 2.容易得到，若（x-y）%gcd（a,b）==0，则该不定方程有整数解，否则无符合条件的整数解。 3.得到x和y后，可以 ...
分类：
编程语言 时间：
2017-04-08 12:56:56
阅读次数：
270
感谢http://www.cnblogs.com/oscar-cnblogs/p/6428920.html 题目描述 :一个双六(类似大富翁的桌上游戏)上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值 ...
分类：
其他好文 时间：
2017-04-08 11:31:40
阅读次数：
342
