- 博客(488)
- 资源 (1)
- 收藏
- 关注
原创 模板:KMP模板
求模式串word在主串text中出现次数#include #include #define MAXW 10100#define MAXT 1001000using namespace std;int next[MAXW];char word[MAXW], text[MAXT];void get_next(char p[]) { int len = strlen(p);
2014-08-11 21:42:56 394
原创 poj 2752 Seek the Name, Seek the Fame(数据结构:KMP)
一道KMP模板题,先要理解next的概念概念在网上有很多,我就不说了,说下n
2014-08-10 20:47:16 548 1
原创 Codeforces #260 (Div. 1) B. A Lot of Games(数据结构:trie+DFS)
B. A Lot of Gamestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew, Fedor and Alex are inventive guys.
2014-08-09 16:25:36 667
原创 Codeforces #260 (Div. 2) C. Boredom(动态规划)
一道DP题,自己写的总是跪在12个样例12个样例的测试数据是10000
2014-08-09 14:02:21 669
原创 Codeforces #260 (Div. 2) B. Fedya and Maths(数学:水题)
B. Fedya and Mathstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFedya studies in a gymnasium. Fedya's mat
2014-08-09 13:44:41 730
原创 poj 2418 Hardwood Species(数据结构:trie+dfs)
因为我在测试的时候加了str[0]=='0'输入结束交替的时候忘了删了,h
2014-08-06 17:27:26 361
原创 poj 3468 A Simple Problem with Integers(数据结构:线段树)
题意很简单的,就是区间更新,区间求和自己写的代码总体上都对了,但还是因为xi
2014-08-04 15:44:08 341
原创 poj 2886 Who Gets the Most Candies?(数据结构:线段树+DFS反素数打表)
这道题太凶残了我认为这个题的nandainz
2014-08-03 17:12:59 491 1
原创 Codeforces #259 (Div. 2) C. Little Pony and Expected Maximum
C. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla
2014-08-02 11:35:08 424
原创 Codeforces #259 (Div. 2) B. Little Pony and Sort by Shift
很水的一道题啊,抽象出来就很简单了其实就是yige
2014-08-02 11:13:44 417
原创 ACdream 1148 GCD SUM(数学:推理+数论:莫比乌斯函数)
GCD SUMTime Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description给出N,M执行如下程序:long long ans = 0,ansx = 0,ansy =
2014-07-31 14:31:18 945
原创 ACdream 1154 Lowbit Sum(数学:推理)
Lowbit SumTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descriptionlong long ans = 0;for(int i = 1; i ans
2014-07-30 23:47:38 707
原创 ACdream 1095 EOF女神的相反数(数学:二进制处理)
EOF女神的相反数Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description 作为女神,EOF是很喜欢照镜子的~同样在数学中,EOF也是很喜欢相反数的。不过她既然
2014-07-30 17:22:41 859
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人