发现其实有关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
裸题,上模版,,嘿嘿
#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
Description
在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后其他蜥蜴不能落脚...
分类:
其他好文 时间:
2014-06-24 23:23:37
阅读次数:
330
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
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
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
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