- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 hdu 1166 敌兵布阵
hdu原题链接#include<stdio.h> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define maxn 55555 int sum[maxn<<2]; void PushUp(int rt) { sum[rt]=sum[rt<<1]+sum[rt<<1|1]; } void build(int l,int r,int r
2016-05-25 14:09:01
165
转载 hdu 1754(i hate it)
hdu原题链接#include<stdio.h> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define MM 200001 int max[MM<<2]; int Max(int a,int b) { return a>b?a:b; } void PushUp(int rt) { max[rt]=Max(max[rt<<1
2016-05-25 14:01:48
170
翻译 kmp
kmp看不懂啊!先放着再说!#include<stdio.h> #include<string.h> int next[10001]; void make_next(char sstr[],int ls) { next[0]=-1; int j=0;int k=-1; while(j<ls-1) { if(k==-1||sstr[j]==sstr[k]
2016-05-25 13:45:10
158
转载 士兵杀敌 1-5
一:nyoj原题链接#include<stdio.h> #include<stdlib.h> int main() { int n,m; scanf("%d%d",&n,&m); int *num;int i;int a,b; long long *sum; num=(int*)malloc(n*sizeof(int)); sum=(long long
2016-05-25 13:19:12
385
原创 字典树...(eg.hdu 1251)
hdu题目链接(可以用简单的字符串操作写,更简单…这里是为了学一下字典树的知识点)>_<又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字
2016-05-23 16:45:41
250
转载 背包问题模板
转载至此链接int v,j; //v:总容量 int dp[Maxv]; //c:体积 w:价值 n:数量 void zobag(int c,int w)//01背包 { for(j=v;j>=c;j--) dp[j]=Max(dp[j],dp[j-c]+w); } void combag(int c,int w)//完全背包 { for(j=c;
2016-05-08 21:57:28
545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人