码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
(转载)关于gcd的8题
发现其实有关gcd的题目还是挺多的,这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co...
分类:其他好文   时间:2014-06-25 22:12:36    阅读次数:317
POJ 2891 Strange Way to Express Integers 中国剩余定理
裸题,上模版,,嘿嘿 #include #include #include #include #include #include #include #include #include using namespace std; #define ll __int64 ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b); } //求一组解(x,y...
分类:其他好文   时间:2014-06-25 19:51:56    阅读次数:138
最大公约数(欧几里得算法)
public static long gcd(long m, long n) { }...
分类:其他好文   时间:2014-06-24 23:58:40    阅读次数:406
[BZOJ 1066][SCOI2007]蜥蜴
Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不能落脚...
分类:其他好文   时间:2014-06-24 23:23:37    阅读次数:330
[BZOJ 1007][HNOI2008]水平可见直线
Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格 Sample Input 3 -1 0 1 0 0 0 Sample Output 1 2 HINT Source 这个题其实和计算几何没太大关系,需要用单调栈维护可以被看见的直线...
分类:其他好文   时间:2014-06-24 23:22:16    阅读次数:279
[BZOJ 1008][HNOI2008]越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1 Output 可能越狱的状态数,模100003取余 Sample Input 2 3 Sample Output 6 ...
分类:其他好文   时间:2014-06-24 20:50:44    阅读次数:227
OC-多线程GCD的使用细节
1>GCD,全称Grand Central Dispatch,”牛逼的中枢调度器”,纯C语言,提供了非常多强大的函数2>GCD优势:(1)GCD是苹果公司为多核的并行运算提出的解决方案(2)GCD会自动利用更多地CPU内核(双核,四核等)(3)GCD会自动管理线程的生命周期(创建线程,调度任务,销毁...
分类:编程语言   时间:2014-06-24 11:54:27    阅读次数:273
勾股数
素勾股数a^2+b^2=c^2可以写成a=n^2-m^2b=2*n*mc=n^2+m^2n>m>=1gcd(n,m)==1且n,m奇偶性不同!或a=(n^2-m^2)/2b=n*mc=(n^2+m^2)/2n>m>=1gcd(n,m)==1且n,m都为奇数!是勾股数组的整数倍的数组还是勾股数组其他勾...
分类:其他好文   时间:2014-06-24 11:36:37    阅读次数:119
iOS多线程开发小demo7 GCD队列组
iOS 多线程 GCD队列组
分类:移动开发   时间:2014-06-24 11:19:08    阅读次数:178
BZOJ 3000(Big Number-Stirling公式求n!近似值)
3000: Big Number Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 220  Solved: 62 [Submit][Status] Description 给你两个整数N和K,要求你输出N!的K进制的位数。 Input 有多组输入数据,每组输入数据各一行,每行两个数——N,K   Output ...
分类:其他好文   时间:2014-06-22 11:29:28    阅读次数:258
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!