Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。Block是C级别的语法和运行时特性。Block比较类似C函数，但是Block比之C函数，其灵活性体现在栈内存、堆内存的引用，我们甚至可以将一个Block作为参数传给其他的函数或者Block。我不会详细...
分类：
其他好文 时间：
2014-12-31 20:07:29
阅读次数：
255
题目大意：给出一个棵果树，上面有些地方长了一些果子。现在有一只小猫想去吃这些果子，他从最高处往下跳，每到一个地方可以吧这个地方的果子全吃掉。也可以向旁边的果树上跳。问小猫最多能吃到多少果子。
思路：WC的无脑动规大水题。随便加个小优化就过了。。
CODE：
#include
#include
#include
#include
#define MAX 3510
u...
分类：
其他好文 时间：
2014-12-31 16:25:10
阅读次数：
146
题目大意：给出一些表示卡组的字符串，字符串中可能出现‘*’符号（并不是BZ上以前写的‘#’号，更不是“ ‘*’ ”。。。），这个符号可以代表任意字符串（包括空串）。问所有的字符串是否能够相同。
思路：题目描述，样例有误，数据范围坑爹，官方数据出错，BZ输入流过大RE。。这题做完了都不知道该说什么好了。。。
整个就是一个常数很大的O(n)模拟题而已。。。
首先数据范围十分坑爹，N*最长...
分类：
其他好文 时间：
2014-12-31 16:25:06
阅读次数：
229
题目大意：求n个矩形搭出n级阶梯的方案数
那个什么空心不能向上完全是逗你的- -
卡特兰数的应用之一- - Wiki上有说- - 具体证明不会- -
总之Python大法好- -
n=int(raw_input())
temp=1
for i in range (1,n+1):
temp=temp*(4*i-2)/(i+1)
print temp...
分类：
其他好文 时间：
2014-12-31 13:04:45
阅读次数：
133
题目大意：给定n个圆，求面积并
直接暴力套用Simpson自适应公式就行了
对于每一个x值，求出F(x)的方法是求出所有圆在直线x=x(重了233)上的截取区间
然后求区间并 返回区间长度即是F值
这样正常写就过样例了 然后 WA了。。。
尼玛我样例都过了你跟我说WA？
下面是注意事项：
1.此题卡精度 EPS要设为1e-13 设为1e-12会WA
2.标程精度不够 不能用long...
分类：
其他好文 时间：
2014-12-31 11:21:17
阅读次数：
197
GCD
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6253 Accepted Submission(s): 2291
Problem Description
Given 5 integers: a, b, c, d...
分类：
其他好文 时间：
2014-12-31 10:05:20
阅读次数：
190
关键字：GCD dispatch_once 单例 线程安全 double-check 以前在Java、C#等语言中，我们实现迟缓加载的单例模式一般写成如下形式（伪代码）：private MyClass() {...} // 私有化构造方法private static MyClass instanc....
分类：
移动开发 时间：
2014-12-31 08:42:17
阅读次数：
226
题目大意：
思路：一看各种后缀那就是后缀数组没跑了。
求出sa，height之后就可以乱搞了。对于height数组中的一个值，height[i]来说，这个值能够作为lcp值的作用域只在左边第一个比他小的位置到右边第一个比他小的位置。这个东西很明显可以倍增RMQ+二分/单调栈。
之后就是数学题了
Σlen[Ti] + len[Tj] = (len + 1) * len * (len ...
分类：
编程语言 时间：
2014-12-30 23:47:04
阅读次数：
499
题目大意：给出平面上的一些点，现在要把这些点分成k组，求每组之间的距离的最小值的最大值。
思路：很水的题，只需要做一次最小生成树 ，然后去掉k-1条边，第k-2条边就是答案。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 1010
using namespace ...
分类：
Web程序 时间：
2014-12-30 23:45:56
阅读次数：
413
题目链接：BZOJ - 1854题目分析这道题目有一种巧妙的使用并查集的做法 : 我们把每个数看作一个点，那么开始时每个点单独作为一个集合。对于每个卡片 (a,b) ，就是 a 与 b 之间连了一条边。（这里不是卡片是武器...不过都一样）那么在一个联通分量中，如果这个联通分量点数为 n ，边不存在...
分类：
其他好文 时间：
2014-12-30 23:20:19
阅读次数：
184
