原题描述： 阿申准备报名参加GT考试，准考证号为N位数 X1X2....Xn(0#include using namespace std;int N,M,K;const int maxm = 30;struct Matrix{ int a[maxm][maxm],n; Matrix(int n,in...
分类：
其他好文 时间：
2014-08-21 21:06:24
阅读次数：
334
我去, 好蛋疼, 刚刚写好的博客就因为手贱在触控板上右划了一下, 写的全丢了, 还得重新写, 博客园就没有针对这种情况的解决方案吗?都不想写了一. iOS中多线程的实现方案有四种(1) NSThread陷阱非常多, 有缺陷, 不过是OC的, 偶尔用一下(2) GCD在苹果在iOS4推出的, 能充分利...
分类：
移动开发 时间：
2014-08-21 20:59:34
阅读次数：
293
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-20 15:58:32
阅读次数：
246
一，什么是GCD GCD是异步执行任务的技术之一，一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的dispatch queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理师作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以....
分类：
移动开发 时间：
2014-08-20 12:29:42
阅读次数：
169
这题直接枚举是不可能的所以想到了一遍输入一边计算 把每次的gcd给除掉 并相乘 得到的就是lcm#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ...
分类：
其他好文 时间：
2014-08-20 02:29:25
阅读次数：
209
题目：Given an integer N, and how many pairs (A;B) are there such that: gcd(A;B) = A xor B where 1=2)是不同位数的。和同学讨论后得出如下证明：设最大公约数为 j, 假设这两个数是b 和 b+k*j，（k>....
分类：
其他好文 时间：
2014-08-19 23:50:55
阅读次数：
233
素数筛：
//数除了{2,3,5}为素数，其他的数可以写成6N，6N+1,6N+2,6N+3,6N+4,6N+5 N>=1 可以表示全部的数
//6N，6N+2,6N+4都为偶数，不是素数，6N+3 == 3(2N+1) 不是素数，那么就只筛6N+1和6N+5就可以了
int prime[1000000]={2,3,5};
void is_prime()
{
int i,j;
...
分类：
其他好文 时间：
2014-08-19 20:58:25
阅读次数：
237
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-19 20:57:05
阅读次数：
254
PART I BZOJ 12491249: SGU277 HERO 动态凸包Time Limit:10 SecMemory Limit:162 MBSubmit:406Solved:123[Submit][Status]Description平面上最开始只包含3个点，然后还会依次出现N个点。每新增一...
分类：
其他好文 时间：
2014-08-19 20:34:25
阅读次数：
2301
