![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_数据结构
xxxxxxfj
这个作者很懒,什么都没留下…
展开
-
poj 1733 Parity game 并查集 离散化
点击打开链接题目链接Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6249 Accepted: 2413DescriptionNow and then you play the following game with原创 2014-08-15 14:03:39 · 659 阅读 · 0 评论 -
poj 2823 Sliding Window 单调队列
点击打开链接 题目链接Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 40565 Accepted: 11982Case Time Limit: 5000MSDescriptionAn arra原创 2014-11-27 19:47:42 · 629 阅读 · 0 评论 -
codeforces 380C 线段树括号匹配
Sereja and BracketsTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSereja has a bracket sequence s1, s2, ..., sn, or, in other原创 2014-12-16 14:28:10 · 1645 阅读 · 0 评论 -
RMQ问题之ST算法
转自 点击打开链接ST算法的基本原理百度一下就可以知道 RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。可以写一个线段树,但是预处理和查询的复杂度都是O(logn)。这里有更牛的算法,就是ST算法,它可以做到O(nlogn)的预处理,O(1)!!!地回答每个询问。 来看一下ST算法是怎么实现的(以最大值为例):转载 2014-12-16 16:11:51 · 419 阅读 · 0 评论 -
poj 3264 Balanced Lineup ST算法
点击打开链接 Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 36215 Accepted: 16954Case Time Limit: 2000MSDescriptionFor the daily原创 2014-12-16 17:00:28 · 581 阅读 · 0 评论 -
codeforces 475D CGCDSSQ ST表+二分
点击打开链接链接CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ...,原创 2014-12-20 14:01:57 · 637 阅读 · 0 评论 -
hdu 1541 Stars 树状数组水题
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5210 Accepted Submission(s): 2053Problem DescriptionAstronomers often ex原创 2015-02-04 19:36:21 · 589 阅读 · 0 评论 -
poj 2182 Lost Cows 树状数组
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9477 Accepted: 6110DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In原创 2015-02-05 22:53:49 · 470 阅读 · 0 评论 -
poj 2481 Cows 树状数组
点击打开链接题目链接CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13535 Accepted: 4486DescriptionFarmer John's cows have discovered that the clover gr原创 2015-03-09 21:59:17 · 407 阅读 · 0 评论 -
poj 2155 Matrix 二维树状数组
点击打开链接题目链接MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 19691 Accepted: 7387DescriptionGiven an N*N matrix A, whose elements are either原创 2015-03-09 22:10:42 · 518 阅读 · 0 评论 -
CodeForces 383C Propagating tree 树上哈希+树状数组
点击打开链接链接C. Propagating treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub likes trees very mu原创 2015-03-12 22:09:27 · 558 阅读 · 0 评论 -
hdu 2896 病毒侵袭 ac自动机
点击打开链接病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14422 Accepted Submission(s): 3714Problem Description当太阳的光辉逐渐原创 2015-07-15 15:23:34 · 654 阅读 · 0 评论 -
hdu 2222 Keywords Search ac自动机
点击打开链接题目链接Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42838 Accepted Submission(s): 13488Problem Descrip原创 2015-07-15 15:18:57 · 605 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 ac自动机
点击打开链接题目链接病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8134 Accepted Submission(s): 2846Problem Description小t原创 2015-07-15 15:26:02 · 442 阅读 · 0 评论 -
zoj 3430 Detect the Virus AC自动机
点击打开链接题目链接Detect the VirusTime Limit: 2 Seconds Memory Limit: 65536 KBOne day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it原创 2015-07-20 10:52:56 · 714 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers 线段树区间更新
点击打开链接题目链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 63565 Accepted: 19546Case Time Limit: 2000MSDescripti原创 2014-10-02 13:22:23 · 712 阅读 · 0 评论 -
hdu 1698 Just a Hook 线段树区间更新
点击打开链接题目链接Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18010 Accepted Submission(s): 9013Problem Description原创 2014-10-02 10:50:33 · 843 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
点击打开链接题目链接BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11433 Accepted Submission(s): 5036Problem Description原创 2014-09-24 14:38:45 · 609 阅读 · 0 评论 -
poj 2001 Shortest Prefixes 字典树
点击打开链接题目链接原创 2014-08-06 20:22:15 · 440 阅读 · 0 评论 -
hdu 1251 统计难题 字典树
点击打开链接题目链接统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 18020 Accepted Submission(s): 7870Problem DescriptionIgn原创 2014-08-06 20:18:43 · 387 阅读 · 0 评论 -
poj 1204 Word Puzzles 字典树 + 暴搜
点击打开链接题目链接原创 2014-08-06 20:26:50 · 630 阅读 · 0 评论 -
hdu 1075 What Are You Talking About 字典树
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 13719 Accepted Submission(s): 4409Problem Descriptio原创 2014-08-06 20:07:22 · 418 阅读 · 0 评论 -
poj 2503 Babelfish 字典树
点击打开链接题目链接BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32291 Accepted: 13885DescriptionYou have just moved from Waterloo to a big ci原创 2014-08-06 20:20:48 · 394 阅读 · 0 评论 -
poj 3630 Phone List 字典树
点击打开链接题目链接Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22602 Accepted: 6974DescriptionGiven a list of phone numbers, determine if i原创 2014-08-06 20:21:19 · 379 阅读 · 0 评论 -
hdu 1247 Hat’s Words 字典树
点击打开链接题目链接原创 2014-08-06 20:14:35 · 319 阅读 · 0 评论 -
HDU 3172 Virtual Friends 并查集+字典树
点击打开链接题目链接Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4611 Accepted Submission(s): 1299Problem Descripti原创 2014-08-05 18:21:27 · 398 阅读 · 0 评论 -
HDU 1166 敌兵布阵 线段树
点击打开链接题目链接敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45253 Accepted Submission(s): 19247Problem DescriptionC国的原创 2014-09-20 00:06:35 · 452 阅读 · 0 评论 -
hdu 1298 T9 字典树 dfs
点击打开链接原创 2014-08-08 12:59:04 · 506 阅读 · 0 评论 -
poj 1056 IMMEDIATE DECODABILITY 字典树
点击打开链接题目链接IMMEDIATE DECODABILITYTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11125 Accepted: 5269DescriptionAn encoding of a set of symbols i原创 2014-08-06 20:33:16 · 528 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 归并排序解法
点击打开链接题目链接Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 42347 Accepted: 15389DescriptionIn this problem, you have to analyze原创 2014-09-22 16:13:02 · 654 阅读 · 0 评论 -
poj 2513 Colored Sticks 并查集 字典树 欧拉回路判断
点击打开链接题目链接Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30273 Accepted: 8002DescriptionYou are given a bunch of wooden sticks.原创 2014-08-15 16:13:13 · 723 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number 线段树
点击打开链接题目链接Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11345 Accepted Submission(s): 6967Problem原创 2014-09-24 14:35:31 · 546 阅读 · 0 评论 -
poj 2774 Long Long Message 后缀数组
点击打开链接题目链接Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 23327 Accepted: 9566Case Time Limit: 1000MSDescriptionThe litt原创 2015-07-20 18:11:01 · 447 阅读 · 0 评论