- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 后缀数组
#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
393
原创 字典树
字典树模板 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
334
转载 约瑟夫环
递推公式为： 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
425
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人