【转自：GCD介绍（三）: Dispatch Sources】何为Dispatch Sources
简单来说，dispatch source是一个监视某些类型事件的对象。当这些事件发生时，它自动将一个block放入一个dispatch queue的执行例程中。
说的貌似有点不清不楚。我们到底讨论.....
分类：
其他好文 时间：
2014-05-08 13:52:43
阅读次数：
367
首先我们先将树提出一个根变成有根树，那么我们可以通过树链剖分来实现对于子树的最小值求解，那么按照当前的根和询问的点的相对位置关系我们可以将询问变成某个子树和或者除去某颗子树之后其余的和，前者直接询问区间，后者询问区间的补集。/***********************************.....
分类：
其他好文 时间：
2014-05-07 17:02:20
阅读次数：
427
NSOperation vs. Grand Central Dispatch
(GCD)在Mac OS X v10.6和iOS4之前，NSOperation 与 NSOperationQueue
不同于GCD，他们使用了完全不同的机制。从Mac OS X v10.6和iOS4开始，NSOperati...
分类：
其他好文 时间：
2014-05-07 10:12:59
阅读次数：
316
【原题】
1911: [Apio2010]特别行动队
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 2134 Solved: 911
[Submit][Status]
Description
Input
Output
Sample Input
4
-1 10 -20
2 2 3 4
...
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类：
其他好文 时间：
2014-05-07 08:22:07
阅读次数：
318
【原题】
1096: [ZJOI2007]仓库建设
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1998 Solved: 816
[Submit][Status]
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般...
分类：
其他好文 时间：
2014-05-07 06:54:45
阅读次数：
374
【原题】
1010: [HNOI2008]玩具装箱toy
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5434 Solved: 1969
[Submit][Status]
Description
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，...
分类：
其他好文 时间：
2014-05-07 06:25:07
阅读次数：
389
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
思路：m和n如果有公约数，则安全洞存在，无公约数或公约数为1，则无
#include
int gcd(int a,int b)
{
if(b==0)return a;
else
{
int r;
while(b!=0)
{
r=a%b;
a=b;
...
分类：
其他好文 时间：
2014-05-07 02:54:02
阅读次数：
283
这道题还是挺好想的，但我一开始还是想错了……
把每个石柱拆成两个点，一个入度，一个出度，两个点连一条容量为高度的边，这样就可以限制从此石柱上经过的蜥蜴的数量。关于蜥蜴是否单独成点，我是单独当成了一个点，貌似做麻烦了，可以直接源点连石柱，但那样我想会不会造成一些问题，貌似也没有。
虽然很水，但...
分类：
其他好文 时间：
2014-05-07 01:29:34
阅读次数：
389
