殷华-CSDN博客

求模式串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 3461 Oulipo(数据结构：kmp)

kmp模板题代码如下：

2014-08-11 21:13:54 388

原创 MemSQL Start[c]UP 2.0 - Round 2 - Online Round(数学：高精度)

一道很蛋疼的题，根据

2014-08-11 18:48:38 356

原创 poj 2752 Seek the Name, Seek the Fame(数据结构:KMP)

一道KMP模板题,先要理解next的概念概念在网上有很多,我就不说了,说下n

2014-08-10 20:47:16 547 1

原创 poj 2572 Hard to Believe, but True!(字符串)

字符串处理简单题,给出一个等式判断等式中s

2014-08-10 19:08:28 582

原创 poj 2406 Power Strings(数据结构:KMP||暴力)

判断最小子串的长度使得可以有最小子串连续zuch

2014-08-09 22:44:29 453

原创 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(动态规划)

一道ＤＰ题，自己写的总是跪在１２个样例１２个样例的测试数据是１００００

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

原创 hdu 1251 统计难题(数据结构:trie)

我的方法是建立trie的过程中,记录某个序列中每个字母出现的个数r

2014-08-06 22:53:42 344

原创 poj 2418 Hardwood Species(数据结构:trie+dfs)

因为我在测试的时候加了str[0]=='0'输入结束交替的时候忘了删了,h

2014-08-06 17:27:26 361

原创 hdu 1671 Phone List(数据结构:trie)

判断给出的所有号码中是否存在前缀树

2014-08-06 16:07:47 391

原创 poj 2528 Mayor's posters(数据结构:线段树+离散化)

在一个固定高的zhanshib

2014-08-04 22:33:27 366

原创 poj 3468 A Simple Problem with Integers(数据结构:线段树)

题意很简单的,就是区间更新,区间求和自己写的代码总体上都对了,但还是因为xi

2014-08-04 15:44:08 341

原创 hdu 1698 Just a Hook(数据结构:线段树)

这个题就是说给你一个初始材质为铜的栅栏

2014-08-03 23:06:52 355

原创 poj 2886 Who Gets the Most Candies?(数据结构:线段树+DFS反素数打表)

这道题太凶残了我认为这个题的nandainz

2014-08-03 17:12:59 490 1

原创 hdu 2521 (数学:打表水题)

题目zuida数据量才5000

2014-08-02 21:21:30 437

原创 poj 2828 Buy Tickets(数据结构:线段树)

看了别人的siluc

2014-08-02 17:00:14 304

原创 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

原创 hdu 2795 Billboard(数据结构:线段树)

读完题后我是没想出这个题和线段树有什么关系看别人写的jietiba

2014-08-01 22:19:38 439

原创 hdu 1394 Minimum Inversion Number(数据结构:线段树)

这道题用了sanzhong

2014-08-01 17:21:50 367

原创我的vimrc配置

觉得我现在的vim配置用起来不错特意在这份想出来,也便于以后自己需要时使用如下:

2014-08-01 17:01:38 539

原创 hdu 1754 I Hate It(数据结构:线段树)

基础线段树应用,把模板shaoweigaixia

2014-08-01 10:23:07 379

原创模板:(数据结构:线段树)

模板如下,注意

2014-08-01 00:27:00 371

原创 Linux 格式化U盘

给茂顺装了个

2014-07-31 21:50:14 1592

原创 poj 2299 Ultra-QuickSort(数学:求逆序数||数据结构:树状数组)

求一个数组的逆序数因为数据较大所以不能用

2014-07-31 16:33:24 401

原创 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

原创 poj 1166 The Clocks

题意我就没读懂...百度才知道是给了jiug

2014-07-31 14:12:14 393

原创 Linux下用vim对文件加密

由于需要在网上搜了下linux下对文件加密的操作发现好多人得

2014-07-31 10:15:47 1217

原创 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 857

原创 hdu 1045 || zoj 1002 Fire Net(搜索:DFS+水题)

很水的一道题,直接DFS即可但是有一个难点就是zaid

2014-07-29 21:49:00 488

原创 poj 1753 Flip Game(搜索:DFS+水题)

之前看了这个题感觉好难啊,再看看网上写的解题报告觉得整个人都不好了

2014-07-29 20:25:33 395

C语言竞赛题目大全

空空如也