2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2...
分类：
其他好文 时间：
2014-10-22 23:40:27
阅读次数：
389
1.1 dispatch_async(dispatch_get_global_queue(0, 0), ^{ 2 // 处理耗时操作的代码块... 3 4 //通知主线程刷新 5 dispatch_async(disp...
分类：
其他好文 时间：
2014-10-22 21:40:53
阅读次数：
270
IOS多线程编程之Grand Central Dispatch(GCD)介绍和使用介绍：Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS...
分类：
移动开发 时间：
2014-10-22 21:32:48
阅读次数：
191
题目大意：给定一个棋盘，每个棋子都是骑士，问能否在15步之内移动为特定排布
此题采用IDA*
估价函数为：当前棋盘与目标棋盘不同的位置数量-1
易知一个棋盘最少需要这么多的步数才能达成目标棋盘
若当前步数+估价函数大于最大深度 则剪枝
优先搜索懒得写0.0 这样就能切掉就行
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-10-22 20:25:45
阅读次数：
153
The process that a procedure generates is of course dependent on the rules used by the interpreter. As an example, consider the iterative gcd procedur...
分类：
编程语言 时间：
2014-10-22 20:02:02
阅读次数：
283
题目大意：给定4种硬币的面值，多次询问这个限定这四种硬币的个数时达到某一价值的方案数
十分巧妙的一个题……蒟蒻表示打死也想不到容斥原理0.0
首先先求出不限定硬币的方案数 然后利用容斥原理
ans=不限定硬币的方案数-(硬币1超出的方案数+硬币2超出的方案数+硬币3超出的方案数+硬币4超出的方案数)+(硬币1和硬币2都超出的方案数+……)-(硬币123都超出的方案数+……)+四种硬币都超出的...
分类：
其他好文 时间：
2014-10-22 18:21:42
阅读次数：
187
修改block之外的变量默认情况下,在程序块中访问的外部变量是复制过去的,即写操作不对原变量生效。但是你可以 加上 __block来让其写操作生效,示例代码如下:__block int a = 0;void (^foo)(void) = ^{ a = 1;}foo();
分类：
其他好文 时间：
2014-10-22 17:53:16
阅读次数：
237
题目大意：给出一些边，求出一共能形成多少个最小生成树。
思路：最小生成树有很多定理啊，我也不是很明白，这里只简单讲讲做法，关于定各种定理请看这里：http://blog.csdn.net/wyfcyx_forever/article/details/40182739
我们先做一次最小生成树，然后记录每一种长度的边有多少在最小生成树中，然后从小到大搜索，看每一种边权有多少种放法，然后所有...
分类：
Web程序 时间：
2014-10-22 15:55:16
阅读次数：
306
题目大意：给定一个序列，m次交换两个数，求初始逆序对数及每次交换后的逆序对数
首先离散化，分块，对于每块建立一个树状数组，保存这个块中的所有元素
然后对于每个询问(x,y) (x
a[i]
a[i]>a[x] ++ans
a[i]
a[i]>a[y] --ans
然后对于块中的树状数组处理，块外的暴力
注意此题元素有重复 亲测可信
RANK5吓尿0.0 为何块套树要比树套树还快…...
分类：
编程语言 时间：
2014-10-22 14:42:48
阅读次数：
286
题目大意：给定一个序列，提供两种操作：
1.区间加上一个数
2.询问区间中有多少大于等于C的数
n
将原数组复制一份副本，副本中每一块排序
对于每次修改，中间块的部分打标记，两边修改后重建
对于每次查询，中间块的部分二分答案，两边暴力枚举
别忘考虑标记
#include
#include
#include
#include
#include
#define M 1001001
us...
分类：
其他好文 时间：
2014-10-22 14:41:54
阅读次数：
207
