Dispatch Queue挂起dispatch queue可以被挂起和恢复。使用dispatch_suspend函数来挂起，使用 dispatch_resume函数来恢复。这两个函数的行为是如你所愿的。另外，这两个函数也可以用于dispatch source。一个要注意的地方是，dispatch ...
分类：
其他好文 时间：
2014-09-29 13:48:10
阅读次数：
152
什么是GCD？Grand Central Dispatch或者GCD，是一套低层API，提供了一种新的方法来进行并发程序编写。从基本功能上讲，GCD有点像NSOperationQueue，他们都允许程序将任务切分为多个单一任务然后提交至工作队列来并发地或者串行地执行。GCD比之NSOpertionQ...
分类：
其他好文 时间：
2014-09-29 12:23:30
阅读次数：
119
一上来没思路…… 但是由于每块蛋糕面积相等，又因为每次切必须切成两半，所以每半的面积都是每块蛋糕面积的倍数。 枚举切下来的蛋糕应该还被分为多少块蛋糕，计算切割的地方，分X 和 Y， 递归搜索。 上代码：#include #include #include #include #include...
分类：
其他好文 时间：
2014-09-29 10:22:47
阅读次数：
138
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3640题意：给出一个无向图，从1走到n。开始是血量H，从u到达v时血量减少a[v]。每次走每条路径的概率相等。求走到n且血量大于0的概率。思路:设f[h][u]表示到达u血量为h的概率...
分类：
移动开发 时间：
2014-09-29 02:58:57
阅读次数：
306
概要：就是用来维护区间信息，然后各种秀智商游戏。应用：优化dp、主席树等。技巧及注意：size值的活用：主席树就是这样来的。支持区间加减，例题和模板：主席树，【BZOJ】1146: [CTSC2008]网络管理Network（树链剖分+线段树套平衡树+二分 / dfs序+树状数组+主席树），【BZO...
分类：
其他好文 时间：
2014-09-29 01:31:36
阅读次数：
302
http://acm.hdu.edu.cn/showproblem.php?pid=5050
才知道 原来JAVA这么好用，连二进制都封装好了
in.nextBigInteger(2) 就是按二进制读入
当然a.gcd(b).toString(2) 是按二进制输出一个二进制String， a,b是大数
另外，JAVA交代码原来是class Main
import java....
分类：
编程语言 时间：
2014-09-29 01:28:27
阅读次数：
181
1901: Zju2112 Dynamic Rankings
经典的带修改求区间第k小值问题
树套树模板，我是用的线段树套splay实现的，而且用的数组模拟的，所以可能空间略大，bzoj过了，zoj过不了。
思路很简单，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。
贴上模板：
#include
#include
#...
分类：
其他好文 时间：
2014-09-28 22:40:15
阅读次数：
305
HDU5050Divided Land(java大数)
题目链接
题目大意：给你一个长和宽的矩形，要求你把这片面积划分成多个边长为N的正方形，不能有剩余的空间。要求N尽量大。给你二进制的长和宽，输出的N也是二进制形式。
解题思路：求L，M的GCD。但是因为这题的输入是二进制数非常大，只是中间求GCD的时候转成十进制求得N，并且输出N也是二进制形式。
代码：
import ...
分类：
编程语言 时间：
2014-09-28 21:30:45
阅读次数：
192
题目大意：
给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。
０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。
１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。
３：后接两个整数（ｘ，ｙ），代...
分类：
其他好文 时间：
2014-09-28 21:01:05
阅读次数：
230
概要：对于维护信息具有单调性的性质或者问题可以转化为具有单调性质的模型的题，我们可以考虑用单调栈或单调队列。技巧及注意：技巧很多，只要能将问题转化为单调性问题，就好解决了。当维护固定长度的单调区间，我们考虑用单调队列，如【BZOJ】3314: [Usaco2013 Nov]Crowded Cows（...
分类：
其他好文 时间：
2014-09-28 20:52:25
阅读次数：
153
