2013年09月_Twilightuse

12月 11月 10月 09月 08月 07月

原创 POJ 2406(KMP求最小周期)

AC代码：深入了解KMP的next数组：http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html#include#include#include#include#include#include#include#define MAXN 10000009int next[MAXN];char S[MAXN]

2013-09-28 13:59:45 526

原创 POJ 1974和ZOJ 2499题解

本题在poj上用了，开始一直TLE，最后用了边表才过了。一下是AC代码：#include#include#includeusing namespace std;const int MAX=141072;struct EDGE{ int v; int next; }edge[MAX];int E=0;int head[MAX];int p[MAX]

2013-09-15 14:25:34 651

原创 HDU 4715题解

#include#include#define MAX 2000009int pm[1000000],mark[MAX];int prime(){ memset(mark,0,sizeof(mark)); int count=0; for(int i=2;i<MAX;i++){ if(mark[i]==0){ pm[count

2013-09-11 15:12:39 607

原创 HDU 4710题解

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4710题目思路：找到最小公倍数后，以最小公倍数为最小单位来计算时，可能会出现这种状况：最下公倍数很大，然后就和没有优化以前没有什么区别啦，每段最小公倍数内的也可以优化一下：cal函数中，temp用来记录每次需要往前挪的位数，用now来记录计算到的地方，x用来记录循环到了0--a-1中的位

2013-09-10 23:06:53 724

原创 HDU4708题解

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708AC代码：#includeint a[20][20];int main(){ int N,i,j; while(~scanf("%d",&N),N){ for(i=1;i<=N;i++){ for(j=1;j<=N;j++){

2013-09-08 19:42:06 573

2014 PKU ACM 计算几何

2014 PKU ACM 计算几何，本资料完整的讲解了计算几何的各个专题，主要是基础知识的讲解和各类算法的思想的讲解，没有具体的代码。

2014-08-30

2014 PKU ACM 线段树+树状数组

PKU ACM 线段树+树状数组，北大2014暑期集训讲的专题，讲得非常仔细

2014-08-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人