码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
hdu 2504 又见Gcd
有时候觉得自己也挺天才滴~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
ACDream - k-GCD
先上题目: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
【iOS】多线程GCD
GCD(Grand Central Dispatch) : 牛逼的中枢调度器。苹果自带,纯C语言实现,提供了非常多且强大的函数,它可以提高代码的执行效率与多核的利用率。 一、GCD的基本使用 1、GCD中的两个核心概念 : ?任务: 执行什么任务. ?队列: 用来存放任务. (用来调度任务) 2、GCD使用的2个步骤: ?1.定制任务.  (确定想做的事情) ?2.将任务添加...
分类:移动开发   时间:2014-07-25 11:18:32    阅读次数:310
140724暑期培训.txt
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
SCOI2013 多项式的运算 (BZOJ 3323)
似乎仍然不能附传送门。。权限题T_T...3323: [Scoi2013]多项式的运算Time Limit:12 SecMemory Limit:64 MBDescription某天,mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚,摩托车损坏,而他也被送进校医...
分类:其他好文   时间:2014-07-25 02:22:34    阅读次数:305
HDU 1019 Least Common Multiple 数学题解
求一组数据的最小公倍数。 先求公约数在求公倍数,利用公倍数,连续求所有数的公倍数就可以了。 #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
hdu 1395 2^x mod n = 1 (简单数论)
题目大意:求出一个最小的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
HDU 2504 又见GCD
又见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加载网络图片
SDWebImage是Git上的一个托管项目,它被用来加载来自网络的图片。它有着速度快,异步下载图片等优点。SDWebImage:https://github.com/rs/SDWebImage它具有如下多个特点:异步图片下载,支持gif,自动的图片缓存处理,使用GCD和ARC,来自同一个URL的图...
分类:Web程序   时间:2014-07-24 16:56:36    阅读次数:283
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!