鞍山热身赛的题，也是去年多校原题题目大意：求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走，i 表示当前序列末尾的数字然后gcd状态转移可是n是28，算了一下有几亿个状态。。没法做。。回来之后找了题解发现...
分类：
其他好文 时间：
2014-10-31 15:20:29
阅读次数：
342
1、简介：1.1 iOS有三种多线程编程的技术，分别是：1.、NSThread2、Cocoa NSOperation（iOS多线程编程之NSOperation和NSOperationQueue的使用）3、GCD全称：Grand Central Dispatch（iOS多线程编程之Grand Cent...
分类：
移动开发 时间：
2014-10-31 11:41:13
阅读次数：
351
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6081Accepted Submission(s): 2223Problem Descrip...
分类：
其他好文 时间：
2014-10-31 11:28:47
阅读次数：
178
介绍：Grand Central Dispatch 简称（GCD）是苹果公司开发的技术，以优化的应用程序支持多核心处理器和其他的对称多处理系统的系统。这建立在任务并行执行的线程池模式的基础上的。它首次发布在Mac OS X 10.6 ，iOS 4及以上也可用。设计：GCD的工作原理是：让程序平行排队...
分类：
移动开发 时间：
2014-10-31 11:27:47
阅读次数：
309
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
直接上递归版gcd模板，直接while的话效率更高~ 1 #include 2 #include 3 using namespace std; 4 5 int gcd(int a, int b) { 6 return a % b ? gcd(b, a % b) : b; 7 } 8 ...
分类：
编程语言 时间：
2014-10-30 20:53:47
阅读次数：
264
HDU44979 GCD and LCM (素因子分解+计数)...
分类：
其他好文 时间：
2014-10-30 19:19:26
阅读次数：
231
讨论: 当执行那些与 UI 无关的任务,或者与 UI 交互的任务时,和执行其他任务一样,会需要大量时间,以上情况会经常出现。例如,你想下载一个图片并想在下载完成之后展现给用户。下载过程却和 UI 没有任何关系。 对于任何与 UI 无关的任务,你可以使用 GCD 中的全局并发队列。它们允许同步和异.....
分类：
其他好文 时间：
2014-10-30 18:54:20
阅读次数：
255
前言多线程的价值无需赘述，对于App性能和用户体验都有着至关重要的意义，在iOS开发中，Apple提供了不同的技术支持多线程编程，除了跨平台的pthread之外，还提供了NSThread、NSOperationQueue、GCD等多线程技术，从本篇Blog开始介绍这几种多线程技术的细节。对于pthr...
分类：
移动开发 时间：
2014-10-30 14:50:21
阅读次数：
339
__block int timeout = 60;//倒计时时间 dispatch_queue_t queue = dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0); dispatch_source_t time...
分类：
移动开发 时间：
2014-10-29 21:22:18
阅读次数：
180
