有时候觉得自己也挺天才滴~O(∩_∩)O~,小小鼓励下。(虽然是道大水题吧....囧) 1 #include 2 int Gcd(int m,int n) 3 { 4 return m==0?n:Gcd(n%m,m); 5 } 6 int main() 7 { 8 int n; 9 ...
分类:
其他好文 时间:
2014-07-25 13:52:41
阅读次数:
153
先上题目:B-k-GCDTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description 给出n个数a[1], a[2]...... a[n]和一个...
分类:
其他好文 时间:
2014-07-25 13:51:31
阅读次数:
166
GCD(Grand Central Dispatch) : 牛逼的中枢调度器。苹果自带,纯C语言实现,提供了非常多且强大的函数,它可以提高代码的执行效率与多核的利用率。
一、GCD的基本使用
1、GCD中的两个核心概念
:
?任务: 执行什么任务.
?队列: 用来存放任务. (用来调度任务)
2、GCD使用的2个步骤:
?1.定制任务.
(确定想做的事情)
?2.将任务添加...
分类:
移动开发 时间:
2014-07-25 11:18:32
阅读次数:
310
1、同余定理
(a+b)%c==(a%c+b%c)%c
(a*b)%c==[(a%c)*(b%c)]%c
因为有的数在int范围内,但是两个的乘积却超过了int范围,这样可以避免运算过程中超过int范围
2、gcd函数(即最大公约数)
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}...
分类:
其他好文 时间:
2014-07-25 11:09:31
阅读次数:
187
似乎仍然不能附传送门。。权限题T_T...3323: [Scoi2013]多项式的运算Time Limit:12 SecMemory Limit:64 MBDescription某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医...
分类:
其他好文 时间:
2014-07-25 02:22:34
阅读次数:
305
求一组数据的最小公倍数。
先求公约数在求公倍数,利用公倍数,连续求所有数的公倍数就可以了。
#include
int GCD(int a, int b)
{
return b? GCD(b, a%b) : a;
}
inline int LCM(int a, int b)
{
return a / GCD(a, b) * b;
}
int main()
{
int T, m, a,...
分类:
其他好文 时间:
2014-07-24 23:13:03
阅读次数:
203
题目大意:求出一个最小的x使得 2的x次方对n取模为1思路分析:若要a*b%p=1 要使得b存在则 gcd (a,p)=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数,那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候,也就一定是1了。所以直接暴力找。#include #in...
分类:
其他好文 时间:
2014-07-24 22:34:32
阅读次数:
173
最大公约数:代码: 1 #include 2 #include 3 long long gcd(int x,int y ) 4 { 5 return (y==0)?x:gcd(y,x%y); 6 } 7 8 int main() 9 {10 int m,n;11 whi...
分类:
其他好文 时间:
2014-07-24 22:08:12
阅读次数:
178
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10031 Accepted Submission(s): 4185
Problem Description
有三个正整数a,b,c(0
...
分类:
其他好文 时间:
2014-07-24 17:49:16
阅读次数:
165
SDWebImage是Git上的一个托管项目,它被用来加载来自网络的图片。它有着速度快,异步下载图片等优点。SDWebImage:https://github.com/rs/SDWebImage它具有如下多个特点:异步图片下载,支持gif,自动的图片缓存处理,使用GCD和ARC,来自同一个URL的图...
分类:
Web程序 时间:
2014-07-24 16:56:36
阅读次数:
283