题意：
给出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
我又思考人生了T_T，nd的数组开小了，一直wa，调了一个小时才发现啊！！！！！我一直以为我的isap错了T_T，可是完全没错啊！！！！这题其实第一个问很简单，跑一次最大流即可。第二个问就是在跑完最大流的残量网络上每条边都扩充容量为oo，费用为边的费用，然后设个超级源连一条容量为k的边到点1，再跑一...
分类：
Web程序 时间：
2014-08-25 13:20:44
阅读次数：
234
一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-08-25 11:18:34
阅读次数：
173
本题想一想应该懂了的。我们想啊，，每个点都有限制，每个点都可以跳到另一个有限制的点，每个有蜥蜴的点都可以跳到四周的有限制的点，，哈哈，自然会想到网络流。其中很自然的可以相到，要表示每个点的容量限制，那么就拆点，一个上，一个下，容量为权值然后向四周连接也就是某个点的下将距离范围内的某个点的上连接，容量...
分类：
其他好文 时间：
2014-08-25 07:37:33
阅读次数：
254
题目链接：hdu 4983 Goffi and GCD
题目大意：求有多少对元组满足题目中的公式。
解题思路：
n = 1或者k=2时：答案为1k > 2时：答案为0（n≠1）k = 1时：需要计算，枚举n的因子，令因子k=gcd(n?a,n，
那么另一边的gcd(n?b,n)=nk才能满足相乘等n，满足k=gcd(n?a,n)的a的个数即为?（n/s)，欧拉有o(n￣￣√的...
分类：
其他好文 时间：
2014-08-25 01:13:33
阅读次数：
315
Now a days a very common problem is:“The coordinate of two points in Cartesian coordinate system is (200, 300) and(4000, 5000). If these two points are connected we get a line segment. How manylattice...
分类：
其他好文 时间：
2014-08-24 23:54:33
阅读次数：
406
HDU 4983 Goffi and GCD
思路：数论题，如果k为2和n为1，那么只可能1种，其他的k > 2就是0种，那么其实只要考虑k = 1的情况了，k = 1的时候，枚举n的因子，然后等于求该因子满足的个数，那么gcd(x, n) = 该因子的个数为phi(n / 该因子)，然后再利用乘法原理计算即可
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:53:53
阅读次数：
311
这个算法是用来求满足下列条件的整数x和y： d = gcd(a,b) = ax+by (d为a，b的最大公约数)算法导论上给出的伪代码： EXTENDED_EUCLID（a，b） 1 if b==0 2 return (a,1,...
分类：
其他好文 时间：
2014-08-24 23:40:53
阅读次数：
339
