Problem APlay with Floor and Ceilhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1614扩展gcd求...
分类：
其他好文 时间：
2014-08-14 13:30:08
阅读次数：
310
GCD编程的核心就是dispatch队列，dispatch block的执行最终都会放进某个队列中去进行，它类似NSOperationQueue但更复杂也更强大，并且可以嵌套使用。所以说，结合block实现的GCD，把函数闭包（Closure）的特性发挥得淋漓尽致。dispatch队列的生成可以有这...
分类：
其他好文 时间：
2014-08-14 10:44:18
阅读次数：
239
Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。设计：GCD的工作原理是：让程序平行排队的特定...
分类：
移动开发 时间：
2014-08-14 10:40:28
阅读次数：
227
GCD提供两种方式支持dispatch队列同步，即dispatch组和信号量。一、dispatch组（dispatch group）1. 创建dispatch组dispatch_group_t group = dispatch_group_create();2. 启动dispatch队列中的bloc...
分类：
移动开发 时间：
2014-08-14 10:39:58
阅读次数：
269
GCDTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go...
分类：
其他好文 时间：
2014-08-14 10:37:38
阅读次数：
244
总提交:1728 测试通过:649描述输入两个正整数m和n（1int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}int main(){ int x,y,t; while(scanf("%...
分类：
其他好文 时间：
2014-08-14 01:08:07
阅读次数：
737
公约数和公倍数时间限制：1000ms | 内存限制：65535KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 int gcd(int m,int n) { if(n==0) return m;...
分类：
其他好文 时间：
2014-08-14 01:01:17
阅读次数：
406
Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0
Output
对应每组数据输出(A/B)%9973。
Sample ...
分类：
其他好文 时间：
2014-08-13 18:56:37
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=1695
很经典的题，同时感觉也很难。
在区间[a,b]和[c,d]内分别任意取出一个数x,y,使得gcd(x,y) = k。问这样的(x,y)有多少对。可以认为a,c均为1，而且gcd(5,7)与gcd(7,5)是同一种。
因为gcd(x,y) = k，那么gcd(x/k,y/k) = 1，也就是求...
分类：
其他好文 时间：
2014-08-13 18:49:33
阅读次数：
209
题目：hdu4944FSF’s game(数论)
题目大意：给定N，然后会有N * （ N + 1）/2个等级的矩形，（1 * 1, 2 * 1, 2* 2, ...N * 1， N * 2.. N* N).将这些矩阵分成大小相同的K * K 的正方形，能够获得金币A * B / gcd（A
/ K， B/ K）；然后给定N，问能够得到的总金币。
解题思路:对于sum（N）：...
分类：
其他好文 时间：
2014-08-13 10:31:50
阅读次数：
262
