数据结构
文章平均质量分 74
殷华
跪着跪着就跪成大神了
展开
-
poj 3368 && hdu 1806 Frequent values(数据结构:RMQ)
给出一段非递减序列,让你统计任意(L,R)区间中出现最多的数出现的次数直接原创 2014-11-06 21:02:07 · 406 阅读 · 0 评论 -
poj 3450 Corporate Identity(数据结构:KMP)
和poj 3080惊人的相似但是这个题因为没有要求s原创 2014-08-13 16:09:16 · 353 阅读 · 0 评论 -
poj 3461 Oulipo(数据结构:kmp)
kmp模板题代码如下:原创 2014-08-11 21:13:54 · 388 阅读 · 0 评论 -
poj 2752 Seek the Name, Seek the Fame(数据结构:KMP)
一道KMP模板题,先要理解next的概念概念在网上有很多,我就不说了,说下n原创 2014-08-10 20:47:16 · 548 阅读 · 1 评论 -
poj 2406 Power Strings(数据结构:KMP||暴力)
判断最小子串的长度使得可以有最小子串连续zuch原创 2014-08-09 22:44:29 · 453 阅读 · 0 评论 -
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 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort(数学:求逆序数||数据结构:树状数组)
求一个数组的逆序数因为数据较大所以不能用原创 2014-07-31 16:33:24 · 401 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(数据结构:线段树)
这道题用了sanzhong原创 2014-08-01 17:21:50 · 367 阅读 · 0 评论 -
hdu 1251 统计难题(数据结构:trie)
我的方法是建立trie的过程中,记录某个序列中每个字母出现的个数r原创 2014-08-06 22:53:42 · 344 阅读 · 0 评论 -
poj 2418 Hardwood Species(数据结构:trie+dfs)
因为我在测试的时候加了str[0]=='0'输入结束交替的时候忘了删了,h原创 2014-08-06 17:27:26 · 361 阅读 · 0 评论 -
hdu 1671 Phone List(数据结构:trie)
判断给出的所有号码中是否存在前缀树原创 2014-08-06 16:07:47 · 391 阅读 · 0 评论 -
hdu 1166 敌兵布阵(数据结构:树状数组||线段树)
简单入门的树状数组题目对应典型的树状数组操作原创 2014-07-19 16:44:13 · 423 阅读 · 0 评论 -
uva 11991 Easy Problem from Rujia Liu?(数据结构:map的简单用法)
给一个数组,要求输出数字v第原创 2014-07-15 23:26:52 · 393 阅读 · 0 评论 -
poj 3080 Blue Jeans(数据结构:KMP)
一道比较简单的字符串匹配题因为数据比较多,所以原创 2014-08-13 00:26:51 · 454 阅读 · 0 评论 -
hdu 3336 Count the string(数据结构:KMP)
给出一个字符串,求出其所有前缀在当前串中出现的次数和wogangka原创 2014-08-13 23:47:55 · 369 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace(数据结构:KMP)
KMP next数组用于求最小循环节:先说结论:原创 2014-08-14 16:15:23 · 436 阅读 · 0 评论 -
poj 3928 Ping pong(数据结构:树状数组)
白书上树状数组例题,感觉看起来太吃力了#include #include #define MAXN 100100#define LL long longint a[MAXN], c[MAXN];int pos[MAXN];int lowbit(int x) { return x&(-x);}int sum(int x) { int ans = 0;原创 2014-07-19 15:02:29 · 487 阅读 · 0 评论 -
Codeforces #274 (Div. 2) (数据结构:set乱搞)
给出一组数,再给出x, y判断在当前数组中插入几个数原创 2014-10-21 09:11:34 · 472 阅读 · 0 评论 -
poj 1823 Hotel(数据结构:线段树--区间更新)
刚看感觉好难的样子,试着写了写,用一个办原创 2014-11-07 11:15:20 · 526 阅读 · 0 评论 -
Codeforces #270 B. Design Tutorial: Learn from Life(数据结构:优先队列模拟题)
这个题A的莫名其妙,因为没想到怎么做就直接按着题目给出的tizh原创 2014-09-29 03:14:06 · 834 阅读 · 0 评论 -
UVa 1400 Ray, Pass me the dishes!(线段树:复杂段查询)
题意是给出一个序列r原创 2014-11-08 12:47:11 · 435 阅读 · 0 评论 -
Codeforces #269 (Div. 2)D. MUH and Cube Walls(数据结构:KMP)
KMP模板题,看到是模板题还吓了我一跳ze原创 2014-09-27 01:45:52 · 826 阅读 · 0 评论 -
Codeforces #261 (Div. 2) D. Pashmak and Parmida's problem(数据结构:离散化+线段树+逆序数+二分查找)
D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a clever girl a原创 2014-08-17 11:15:38 · 526 阅读 · 0 评论 -
hdu 2222 Keywords Search(数据结构:AC自动机)
看了下AC自动机,相关资料少的可怜,而且很多原创 2014-08-15 16:02:59 · 440 阅读 · 0 评论 -
hdu 2087 剪花布条(数据结构:KMP)
典型的字符串匹配题目但是不能直接用模板来做,yinwe原创 2014-08-14 17:17:24 · 423 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents(数据结构:KMP)
这道题的数据太弱了,弱到我不敢相信。。。我的做法是把s1 和 s2lianjie原创 2014-08-14 23:03:55 · 405 阅读 · 0 评论 -
poj 1961 Period(数据结构:KMP)
给定一个序列,判断这个序列所有前缀是否存在大于1的zuixi原创 2014-08-14 16:50:02 · 366 阅读 · 0 评论 -
数据结构:KMP next数组求串最小循环节、循环周期
KMP中next数组用于求最小循环节的应用之前不知道next还有这个转载 2014-08-14 16:10:39 · 3010 阅读 · 0 评论 -
uva 11995 I Can Guess the Data Structure!(数据结构:基础)
很水的一道题啊,考察对STL的yu原创 2014-07-15 22:50:08 · 604 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(数据结构:线段树)
题意很简单的,就是区间更新,区间求和自己写的代码总体上都对了,但还是因为xi原创 2014-08-04 15:44:08 · 341 阅读 · 0 评论 -
Codeforces #248 (Div. 2) B. Kuriyama Mirai's Stones
开始想到暴力了,但是看到n最大为10原创 2014-05-24 22:51:31 · 554 阅读 · 0 评论 -
hdu 1856 More is better(数据结构:并查集)
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)原创 2014-07-16 19:49:26 · 361 阅读 · 0 评论 -
uva 1329 - Corporative Network(数据结构:并查集)
并查集的简单运用在使用并查集的过程中维护当前点到根的距离代码如下:原创 2014-07-17 15:35:00 · 481 阅读 · 0 评论 -
uva 1160 X-Plosives(并查集:基础运用)
考查对并查集的基础运用这道题目中把y原创 2014-07-16 16:02:56 · 413 阅读 · 0 评论 -
uva 1203 - Argus (数据结构:优先队列+水题)
优先队列的水题,小的xiansh原创 2014-07-16 11:31:47 · 542 阅读 · 0 评论 -
UVa 442 Matrix Chain Multiplication
Matrix Chain Multiplication Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which m原创 2013-11-13 19:54:13 · 997 阅读 · 0 评论 -
UVa 127 Accordian Patience
``Accordian'' Patience You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:Deal cards one by one in a row from left to right,原创 2013-11-10 14:06:22 · 606 阅读 · 0 评论 -
UVa 11997 K Smallest Sums
K Smallest SumsYou're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k s原创 2013-11-16 19:34:46 · 652 阅读 · 0 评论 -
POJ 1068 Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18818 Accepted: 11341DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S原创 2014-04-07 22:25:57 · 450 阅读 · 0 评论 -
hdu 1022 Train Problem I (栈的应用)
Sample Input3 123 3213 123 312 Sample OutputYes.inininoutoutoutFINISHNo.FINISH原创 2014-05-05 18:02:13 · 488 阅读 · 0 评论