1、简介：IOS多线程编程之NSThread的使用1.1IOS有三种多线程编程的技术，分别是：1.、NSThread2、CocoaNSOperation（IOS多线程编程之NSOperation和NSOperationQueue的使用）3、GCD全称：GrandCentralDispatch（IOS...
分类：
移动开发 时间：
2014-07-22 22:55:52
阅读次数：
276
/************************************************************** Problem: 2120 User: wangyucheng Language: C++ Result: Time_Limit_Exceed***...
分类：
其他好文 时间：
2014-07-19 19:26:18
阅读次数：
225
题解：简单的NIM游戏，直接计算SG函数，至于找先手策略则按字典序异或掉，去除石子后再异或判断，若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类：
其他好文 时间：
2014-07-18 21:09:31
阅读次数：
206
题解：正难则反，从总数中减去全部相邻不相同的数目就是答案，n*(n-1)^(m-1)：第一个房间有n中染色方案，剩下m-1个房间均只有n-1种染色方案，用总数减就是答案。#include const int mod=100003; typedef long long LL; LL n,m; LL p...
分类：
其他好文 时间：
2014-07-18 20:20:40
阅读次数：
212
扩展欧几里得#include#include#include#include#define maxn 3000009#define ll long longusing namespace std;void gcd(ll a,ll b,ll& d,ll& x,ll &y){ if(!b){d=a...
分类：
其他好文 时间：
2014-07-18 19:39:25
阅读次数：
312
【程序员编程艺术】学习记录2：左旋转字符串之循环移位法
GCD算法：（辗转相除法/欧几里得算法）
gcd是求最大公约数的算法，作为TAOCP第一个算法
gcd算法流程：
首先给定两个整数m,n（m大于等于n）如果小于则直接交换再处理
①求余数 r=m%n
②假如r=0,算法结束，n即为所求
否则，重新令m
STL中rotate算法：
对于数组移位问题，可以采用下面方法：...
分类：
其他好文 时间：
2014-07-18 16:38:35
阅读次数：
243
题解：注意题目中规定取到最后一粒石子的人算输，所以是Anti-Nim游戏，胜负判断为：先手必胜： 1.所有堆的石子数都为1且游戏的SG值为0； 2.有些堆的石子数大于1且游戏的SG值不为0。#include int main(){ int t,n,s,x,tmp; scanf("%d...
分类：
其他好文 时间：
2014-07-17 11:09:17
阅读次数：
303
题解：直接使用STL中的hash去重即可#include #include using namespace std;int ans[50010];int main(){ int T,n,tmp; scanf("%d",&T); while(T--){ int cnt=...
分类：
其他好文 时间：
2014-07-17 10:02:58
阅读次数：
231
题解：简单博弈论#include int main(){ int n; while(scanf("%d",&n),n!=0) if (n&1) puts("Bob"); else puts("Alice"); return 0;}
分类：
其他好文 时间：
2014-07-17 10:01:29
阅读次数：
259
题解：鉴于二进制的思想来划分#include int main(){ int n,d=0;scanf("%d",&n); while(1<<d<=n)d++; printf("%d\n",d);}
分类：
其他好文 时间：
2014-07-17 09:58:59
阅读次数：
197
