- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 后缀数组
#include <cstdlib> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N = 100005; int wa[N],wb[N],wv[N],ws[N]; int cmp(int *r,int a,int b,int l) { return r[a]=
2016-05-12 19:49:47 322
原创 字典树
字典树模板 poj3630#include <cstdio> #include <algorithm> #include<cmath> #include<string.h> #include<memory.h> #include<iostream> #include<vector> #include<queue> #include<map> #include <stdio.h> #include
2016-04-29 22:01:25 285
转载 约瑟夫环
递推公式为: ans[i]; //第i轮杀掉 对应当前轮的编号为ans[i]的人 ans[0]=0; ans[i]=(ans[i-1]+m-1)%(n-i+1); (i>1 , 总人数n=2k 则n-i为第i轮剩余的人数) ans[i]求得的是第i轮,编号从队首(并不是又开始数数,而是队首)为零计数出队的人的编号。 附上poj1012 代码//Memory Time //18
2016-04-22 11:39:47 351
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人