题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019解题思路:lcm(a,b)=a*b/gcd(a,b)反思:最开始提交的时候WA,以为是溢出了,于是改成了long long,还是WA,于是就不明白了,于是就去看了discuss,发现应该这样来写 l...
分类:
其他好文 时间:
2014-11-08 18:14:46
阅读次数:
187
The Luckiest numbe
题目:
在满足|x| + |y|最小时候,让a*|x| + b*|y|最小。求:|x| + |y|最小值。
算法:
同余式的求解运用。
解体步骤:
1、先用gcd判断是否有解。(c%g == 0有解)
2、对式子求最简式。a' = a/g ; b' = b/g; c' = c/g;
3、运...
分类:
其他好文 时间:
2014-11-08 15:17:08
阅读次数:
80
题意:
给你a,b,c,d,k问 x∈[a,b] y∈[c,d],gcd(x,y)=k 的个数
然后重复算一种 也就是 x=1,y=2和x=2,y=1是一样的。
思路:
首先将b/k,d/k 就转换成了 x∈[a,b] y∈[c,d],gcd(x,y)=1的个数
然后我们枚举其中一个长度较小的区间
找另一个区间与它互质的数
因为数很多,需要预处理一下每个数的质因子
然后就是容斥定理...
分类:
其他好文 时间:
2014-11-07 20:54:02
阅读次数:
236
一、欧几里得算法名字非常高大上的不一定难,比如欧几里得算法。。。其实就是求两个正整数a, b的最大公约数(即gcd),亦称辗转相除法需要先知道一个定理:gcd(a, b) = gcd(b, amod b) (其中a mod b != 0) 或 b (其中a mod b == 0)证明:后半部分呢。。...
分类:
编程语言 时间:
2014-11-07 18:32:29
阅读次数:
215
A 题: 说的是在(LR) 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re.....
分类:
其他好文 时间:
2014-11-07 12:48:29
阅读次数:
166
1.线程同步是多个线程同时访问同一资源,等待资源访问结束,浪费时间,效率低 ,串行执行任务
线程异步:访问资源时在空闲等待时同时访问其他资源,实现多线程机制,并行执行任务 1.2.3模式
使用GCD的主队列.使用NSOperationQueue,把最大线程数(并发)设为1 1.1.1
2.OC中是所有对象间的交互是如何实现的?
通过消息发送机制实现 ...
分类:
移动开发 时间:
2014-11-07 09:54:54
阅读次数:
258
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1108和1019感觉很类似,都是求最小公倍数的题目,可是1019题目上给的数据能够通过,可是老是WA,待解决。#includeint gcd(int a,int b){ int t,r; if(a<b) ...
分类:
其他好文 时间:
2014-11-06 21:29:38
阅读次数:
140
想要创建你自己的、独特命名的分派队列:使用 dispatch_queue_create 函数。讨论:利用 GCD,你可以创建你自己的串行分派队列:我们将使用 dispatch_queue_create 函数创建串行队列。这个函数的第一个参数是 C 字符串(char *),它将唯一标识系统中的串行队列...
分类:
其他好文 时间:
2014-11-06 19:48:40
阅读次数:
164
前言:iPhone 中的线程应用并不是无节制的,官方给出的资料显示iPhone OS下的主线程的堆栈大小是1M,第二个线程开始都是512KB。并且该值不能通过编译器开关或线程API函数来更改。实现ios多线程主要有3种方法:NSThread 、NSOperation 、GCD。iOS支持多个层次的多...
分类:
移动开发 时间:
2014-11-06 19:47:35
阅读次数:
211
ios中多线程有三种,NSTread,NSOperation,GCD这篇就讲讲GCD的基本用法平时比较多使用和看到的是:dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{ //...
分类:
移动开发 时间:
2014-11-06 19:08:28
阅读次数:
177