DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编...
分类：
其他好文 时间：
2014-08-19 20:28:56
阅读次数：
299
hide handkerchief
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4693 Accepted Submission(s): 1547
Problem Description
...
分类：
其他好文 时间：
2014-08-19 19:15:16
阅读次数：
356
在多线程编程中，少不了异步编程，在目前开发中用到的比较多得时GCD，刚好今天学习了NSOperation，所以就记录一下学习的笔记。 NSOperation表示了一个独立的计算单元。它给了它的子类一个十分有用而且线程安全的方式来建立状态、优先级、依赖性和取消等的模型。或者，你不是很喜欢再自己继...
分类：
其他好文 时间：
2014-08-19 18:42:25
阅读次数：
233
Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, .... F[0] = 0;1: gcd(Fn, Fm) = F[gcd(n, m)]; 当n - m = 1 或 2时满足，可用数学归纳法证明；2: 特征方程为 x^2 = x + 1, 类Fibonacci数列的特征方程为：...
分类：
其他好文 时间：
2014-08-19 00:45:13
阅读次数：
350
题目链接：
啊哈哈，点我点我
这道题是扩展欧几里得问题。。。哎，数学太弱了，看了半天才看懂。。。。
如果要相遇的话，则（n-m）*T+p*c=x-y成立，那么进行代换得到a*x+b*y=c,那么就转换成小白上面讲的了，所以用扩展欧几里得算法求得一组解，那么最后得到解的通式为x=x0+k*b/gcd(a,b),那么直接另右式子等于0及可。。还有就是没有解的情况就是c%gcd(a,b)不等于...
分类：
其他好文 时间：
2014-08-18 22:04:43
阅读次数：
181
Problem Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0
Output
对应每组数据输出(A/B)%9973。
Sampl...
分类：
其他好文 时间：
2014-08-18 18:39:52
阅读次数：
219
Problem Description
Teacher Mai finds that many problems about arithmetic function can be reduced to the following problem:
Maintain an array a with index from 1 to l. There are two kinds of ope...
分类：
其他好文 时间：
2014-08-18 16:26:42
阅读次数：
248
II
U C ONLINE
C ON TEST
2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer ...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
189
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这里主要介绍下在arc下，利用gcd实现单例。第一步：声明一个静态实例static SoundTool *_instance;第二步：重写初始化方法+ (id)allocWithZone:(struct _NSZone *)z...
分类：
移动开发 时间：
2014-08-16 23:37:21
阅读次数：
289
