这一节主要介绍了多线程中的串行队列以及滚动视图UIScrollView。 一 .多线程 这一节只是简单介绍了多线程的串行队列，即把任务加入线程队列后按顺序逐步执行。 （1）目前iOS多线程提供的方法主要是GCD和NSOperation，前者是C语言级别的，后者是经过封装，更具有面向对象特...
分类：
移动开发 时间：
2014-08-11 02:45:21
阅读次数：
325
树状数组套主席树，维护区间动态第K大。。。
ZOJ给的空间太小，而主席树要求的空间太大，只能到BZOJ上交
1901: Zju2112 Dynamic Rankings
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 4186 Solved: 1754
[Submit][Status]
Description
给定一个含...
分类：
其他好文 时间：
2014-08-11 00:29:21
阅读次数：
313
dispatch_create生成的Queue不管是并行队列还是串行队列,其优先级都是默认优先级但是可以用dispatch_set_target_queue来改变队列的优先级dispatch_set_target_queue(原来的队列, 目标优先级队列)使用这个函数需要获取两个队列,一个是需要变更...
分类：
编程语言 时间：
2014-08-10 23:59:10
阅读次数：
559
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit:10 SecMemory Limit:259 MBSubmit:3848Solved:2051[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆...
分类：
其他好文 时间：
2014-08-10 23:55:44
阅读次数：
318
就是算出来每一个C（N,M）是由哪些数乘来的就好。。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define lcm(a,b) (a*b/gcd(a,b))
//O（n）求素数，1-...
分类：
其他好文 时间：
2014-08-09 21:33:49
阅读次数：
295
先对lcm/gcd进行分解，问题转变为从因子中选出一些数相乘，剩下的数也相乘，要求和最小。
这里可以直接搜索，注意一个问题，由于相同因子不能分配给两边（会改变gcd）所以可以将相同因子合并，这样的话，搜索的层数也变的很少了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-08-09 21:31:19
阅读次数：
336
主要利用PICK定理与边点数上的GCD的关系求解。三角形一条边上的所有整数点（包括顶点）可以首先将这条边移到(0, 0)->(x, y)。这时，（x/gcd(x, y), y/gcd(x, y)）肯定在这条边上，并且是整数点，其余所有整数点的可以表示为k(x/gcd(x, y), y/gcd(x, ...
分类：
其他好文 时间：
2014-08-09 21:12:19
阅读次数：
205
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
扩展欧几里德第二题~
这个题真是搞了好长时间才懂啊~~
题目大意：
有一个数mod ri 等于ai ，求这个数，若求不出来输出“-1”。
解题思路：
对于 x=r1(mod a1)
x=r2(mod a2)
相当于解不定方程：x*a1+y*a2=r2-r1
先求解方程：x*a1+y*a2=r2-r1=gcd(a1,a2)
得出解x，则方程x*...
分类：
其他好文 时间：
2014-08-08 21:27:16
阅读次数：
302
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17740
Accepted: 4600
Description
A Compiler Mystery: We are given a C-language style for loop of t...
分类：
其他好文 时间：
2014-08-08 21:22:56
阅读次数：
284
