裸题,上模版,,嘿嘿
#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
iOS开发多线程篇-GCD介绍一、简单介绍1.什么是GCD?全称是Grand Central Dispatch,可译为“牛逼的中枢调度器”纯C语言,提供了非常多强大的函数2.GCD的优势GCD是苹果公司为多核的并行运算提出的解决方案GCD会自动利用更多的CPU内核(比如双核、四核)GCD会自动管理线...
分类:
移动开发 时间:
2014-06-25 13:14:37
阅读次数:
325
iOS开发多线程篇—GCD的基本使用一、主队列介绍主队列:是和主线程相关联的队列,主队列是GCD自带的一种特殊的串行队列,放在主队列中得任务,都会放到主线程中执行。提示:如果把任务放到主队列中进行处理,那么不论处理函数是异步的还是同步的都不会开启新的线程。获取主队列的方式:dispatch_queu...
分类:
移动开发 时间:
2014-06-25 11:15:32
阅读次数:
346
public static long gcd(long m, long n) {
}...
分类:
其他好文 时间:
2014-06-24 23:58:40
阅读次数:
406
UVA 10622 - Perfect P-th Powers
题目链接
题意:求n转化为b^p最大的p值
思路:对n分解质因子,然后取所有质因子个数的gcd就是答案,但是这题有个坑啊,就是输入的可以是负数,负数的情况比较特殊,p只能为奇数,这时候是要把答案不断除2除到为奇数即可。
代码:
#include
#include
#include
long lon...
分类:
其他好文 时间:
2014-06-24 23:30:45
阅读次数:
169
题意:
给定方程
res % 14 = 5
res % 57 = 56
求res
中国剩余定理裸题
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10005
#define ll __int64
ll gcd(ll a, ll ...
分类:
其他好文 时间:
2014-06-24 23:12:29
阅读次数:
186
题目链接:点击打开链接
给定n*m的矩阵,[i,j]的点值为gcd(i,j)
给定一个k长的序列,问是否能匹配上 矩阵的某一行的连续k个元素
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
ll gc...
分类:
其他好文 时间:
2014-06-24 19:12:34
阅读次数:
210
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