2013 年 5月 20 日随笔档案 - lk1993

2013年5月20日

摘要： #include #include #define MAX 0x7fffffff#define M 10000bool isPrime[M+1];void primeAdd(){ memset(isPrime,true,sizeof(isPrime)); for(int i=2;i=2) { if(isPrime[mid] && isPrime[n-mid]) { printf("%d %d\n",mid,n-mid); break; ... 阅读全文

posted @ 2013-05-20 23:59 lk1993 阅读(186) 评论(0) 推荐(0) 编辑

字符串_最小表示法求循环串的最小序列(HDU_4162)

摘要： #include #include #define MAX 0x7fffffff#define M 300002char id[M];void run(){}int getmin(char * pat,int len){ int i=0,j=1,k=0; while(i 0) i += k+1; else j += k+1; if(i == j) j++; k = 0 ; } } return i=id[i] ? id[i+1]-id[i]+'0' : ... 阅读全文

posted @ 2013-05-20 22:31 lk1993 阅读(208) 评论(0) 推荐(0) 编辑