Ax+By+C=0,给你A,B,C求x,y#include#include#includeusing namespace std;long long INF = 5 * 1e18;void gcd(long long a, long long b, long long& d,long long& x...
分类：
其他好文 时间：
2014-08-26 13:13:16
阅读次数：
136
Goffi and GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 412 Accepted Submission(s): 34
Problem Description
Goffi is doin...
分类：
其他好文 时间：
2014-08-25 19:27:34
阅读次数：
192
题目大意：
有一组数，你可以对每一个数做减法，减去的数不超过k，问最后你最大能得到的整个数组的GCD是多少
做法：
最后要求的是GCD（假设为g），那么也就是说，对于数组中的数a[i]来说，减去某个不大于k的值之后，就能被g整除；换句话说，a[i]%g，只要满足该条件即可.
首先，由于只能对数进行减法操作，假设m为数组a中的最小值，ma为最大值；那么答案一定不会超过m，也就是说，答...
分类：
其他好文 时间：
2014-08-25 19:27:14
阅读次数：
251
这个函数是我无意中看到的很不错，很给力，我喜欢是用于求最小公约数的简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a请看代码int gcd(int a,int b){ if(a==0) ...
分类：
其他好文 时间：
2014-08-25 18:44:54
阅读次数：
160
这个题真的很水，但我竟然连错，在此警醒自己！！！写代码改了东边，忘了西边，“认真”这两个字又被我吃了，打脸啪啪啪啪。#includeusing namespace std;int gcd(int a, int b){ int t; while(b) { t = a; ...
分类：
其他好文 时间：
2014-08-25 18:27:04
阅读次数：
215
Description
Problem C
Polynomial GCD
Input: standard input
Output: standard output
Given two polynomials f(x) and g(x) in
Zn, you have to find their GCD polynomial, ie, a polynomial
r(x)...
分类：
其他好文 时间：
2014-08-25 17:09:34
阅读次数：
209
题意：
给你 N 和 K,问有多少个数对满足 gcd(N-A, N) * gcd(N - B, N) = N^K
分析：
由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑 K = 1 的情况就好了
其实上式和这个是等价的 gcd(A, N) * gcd(B, N) = N^K,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为...
分类：
其他好文 时间：
2014-08-25 17:04:04
阅读次数：
183
题意：
给出n个整数，对每个整数可以减去0-k的任意一个数
求这样操作后，n个数的最大GCD是多少
分析：
我们首先可以知道n个整数中最小的数是多少
而且，最终的答案肯定不大于这个数
这个n个整数中最小的数是答案的上限
然后对于答案的下限
可以肯定的是
1肯定是答案的下限
2呢？3呢？为什么1一定是
其实，0-k+1，都可以作为答案
为什么？
可以把k想象成一个剪...
分类：
其他好文 时间：
2014-08-25 15:02:34
阅读次数：
196
【转载】http://blog.csdn.net/totogo2010/article/details/8016129iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用分类：iOS开发进阶2012-09-25 16:2235382人阅读评论(32)收藏举报目录(?)[...
分类：
移动开发 时间：
2014-08-25 14:57:34
阅读次数：
339
