数据结构
关注
分享
扫一扫
文章平均质量分 88
zhaosdfa
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVaLive 4126 - Password Suspects （AC自动机 DP）
UVALive - 4126Password SuspectsTime Limit: 9000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionYou are原创 2014-10-01 20:36:37 · 1458 阅读 · 2 评论 -
UVA 11468 - Substring （AC自动机 概率DP）
SubstringTime Limit: 10000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionHSubstringInput原创 2014-08-05 08:35:51 · 562 阅读 · 0 评论 -
UVa 11488 - Hyper Prefix Sets （Trie）
UVA - 11488Hyper Prefix SetsTime Limit: 2000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionHHyper原创 2014-10-01 18:37:01 · 1056 阅读 · 0 评论 -
UVaLive 4847 - Binary Search Tree （与BST有关的计数问题）
UVALive - 4847Binary Search TreeTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionA bin原创 2014-10-07 13:24:25 · 1238 阅读 · 0 评论 -
UVa 11525 - Permutation （线段树 树状数组 康托展开式）
UVA - 11525PermutationTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem FPermutationInput原创 2014-09-28 21:15:41 · 977 阅读 · 0 评论 -
HDU 5029 - Relief grain （树链剖分 很巧妙的离线标记法）
Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 745 Accepted Submission(s): 182Problem DescriptionThe soil is原创 2014-09-28 19:35:57 · 750 阅读 · 0 评论 -
HDU 5044 - Tree （树链剖分）
TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 121Problem DescriptionYou are given a tree (原创 2014-09-28 09:18:38 · 623 阅读 · 0 评论 -
UVa 12299 - RMQ with Shifts （简单线段树）
UVA - 12299RMQ with ShiftsTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description R原创 2014-09-28 12:49:02 · 686 阅读 · 0 评论 -
UVaLive 4108 - SKYLINE （线段树）
UVALive - 4108SKYLINETime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThe skyline of Sin原创 2014-09-28 11:07:30 · 1066 阅读 · 0 评论 -
UVa 10829 - L-Gap Substrings （后缀数组）
UVA - 10829L-Gap SubstringsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem JL-Gap Substri原创 2014-10-04 14:21:28 · 1020 阅读 · 0 评论 -
UVa - 11136 Hoax or what （水题 最大最小堆 set）
UVA - 11136Hoax or whatTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem H: Hoax原创 2014-09-25 10:38:44 · 849 阅读 · 0 评论 -
HDU 3065 - 病毒侵袭持续中 （AC自动机）
病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6017 Accepted Submission(s): 2154Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然原创 2014-08-03 15:01:40 · 423 阅读 · 0 评论 -
HDU 2896 - 病毒侵袭 （AC自动机）
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10820 Accepted Submission(s): 2811Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地原创 2014-08-03 14:48:16 · 416 阅读 · 0 评论 -
HDU 4080 UVaLive 4513 - Stammering Aliens （字符串hash）
Stammering AliensTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 745 Accepted Submission(s): 283Problem DescriptionDr. E原创 2014-10-16 16:57:07 · 1081 阅读 · 0 评论 -
UVaLive 3490 - Generator （AC自动机 期望DP 高斯消元）
UVALive - 3490GeneratorTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionWe can generat原创 2014-10-05 20:16:17 · 808 阅读 · 0 评论 -
POJ 3693 - Maximum repetition substring （后缀数组）
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7099 Accepted: 2118DescriptionThe repetition number of a string is defined a原创 2014-10-04 10:39:17 · 760 阅读 · 0 评论 -
HDU 1890 UVaLive 3961 - Robotic Sort （Splay）
Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2478 Accepted Submission(s): 1105Problem DescriptionSomewhere原创 2014-10-14 16:19:10 · 1037 阅读 · 0 评论 -
UVa 11922 - Permutation Transformer （Splay）
UVA - 11922Permutation TransformerTime Limit: 2000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description原创 2014-10-14 11:47:32 · 620 阅读 · 0 评论 -
UVa 11107 - Life Forms （后缀数组 求出现K次的串 根据height分组）
UVA - 11107Life FormsTime Limit: 6666MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem C: Life原创 2014-09-23 10:21:46 · 986 阅读 · 0 评论 -
POJ 1890 - A Simple Problem with Integers （线段树 Splay）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 64159 Accepted: 19757Case Time Limit: 2000MSDescriptionYou have N i原创 2014-10-13 21:10:42 · 645 阅读 · 0 评论 -
UVALive 4670 - Dominating Patterns （AC自动机）
Dominating PatternsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThe archaeologists are原创 2014-08-04 16:19:27 · 488 阅读 · 0 评论 -
HDU 2222 - Keywords Search （AC自动机）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33661 Accepted Submission(s): 10896Problem DescriptionIn the moder原创 2014-08-03 12:17:42 · 552 阅读 · 0 评论 -
POJ 2778 - DNA Sequence （AC自动机 矩阵快速幂）
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11450 Accepted: 4357DescriptionIt's well known that DNA Sequence is a sequence only contai原创 2014-08-04 14:30:40 · 517 阅读 · 0 评论 -
UVa 11988 - Broken Keyboard (a.k.a. Beiju Text) （简单链表）
UVA - 11988Broken Keyboard (a.k.a. Beiju Text)Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description原创 2014-09-24 23:21:32 · 1005 阅读 · 0 评论 -
UVa 11987 - Almost Union-Find （并查集 需要一点技巧）
Almost Union-FindTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem AAlmost Unio原创 2014-09-26 23:40:53 · 635 阅读 · 0 评论 -
HDU 3234 | UValive 4487 - Exclusive-OR （加权并查集）
Exclusive-ORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2270 Accepted Submission(s): 634Problem DescriptionYou are not gi原创 2014-09-26 14:07:19 · 767 阅读 · 0 评论 -
HDU 4417 - Super Mario （求区间小于ｈ的数 划分树 二分 线段树 树状数组）
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2224 Accepted Submission(s): 1078Problem DescriptionMario is world-fam原创 2014-07-09 15:45:03 · 711 阅读 · 0 评论 -
HDU 4514 - 湫湫系列故事——设计风景线 （并查集判圈 树的直径）
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3029 Accepted Submission(s): 546Problem Description 随着杭州西湖的知名度的原创 2014-07-10 20:32:58 · 552 阅读 · 0 评论 -
HDU 1251 - 统计难题 （Trie）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17106 Accepted Submission(s): 7370Problem DescriptionIgnatius最近遇到一个难题,老师交给他很原创 2014-07-08 19:03:01 · 440 阅读 · 0 评论 -
POJ 3630 - Phone List （Trie）
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21801 Accepted: 6779DescriptionGiven a list of phone numbers, determine if it is consist原创 2014-07-08 19:57:18 · 432 阅读 · 0 评论 -
HDU 2072 - 单词数 （Trie）
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27356 Accepted Submission(s): 6440Problem Descriptionlily的好朋友xiaoou333最原创 2014-07-08 20:52:36 · 487 阅读 · 0 评论 -
Sudoku 数独 （Dancing links）
SudokuTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3原创 2014-07-06 10:55:17 · 664 阅读 · 0 评论 -
POJ 3740 - Easy Finding （Dancing links）
Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15738 Accepted: 4177DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N),原创 2014-07-05 21:15:09 · 389 阅读 · 0 评论 -
POJ 2104 | HDU 2665 - K-th Number （划分树）
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 36371 Accepted: 11661Case Time Limit: 2000MSDescriptionYou are working for Macrohard原创 2014-07-09 14:53:07 · 543 阅读 · 0 评论 -
BZOJ 1588: [HNOI2002] 营业额统计
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 7881 Solved: 2596[Submit][Status]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本原创 2014-06-04 00:49:59 · 501 阅读 · 0 评论 -
UVA 11020 - Efficient Solutions
Problem IEfficient SolutionsInput: Standard InputOutput: Standard Output"Our marriage ceremonies are solemn, sobermoments of reflection; also regret, disagreement,argument and mu原创 2014-06-03 23:17:22 · 484 阅读 · 0 评论 -
HDU 2586 - How far away ？ （LCA）
How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5037 Accepted Submission(s): 1907Problem DescriptionThere are n hou原创 2014-08-06 16:12:28 · 621 阅读 · 0 评论 -
HDU 4912 - Paths on the tree （LCA 贪心）
Paths on the treeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 600 Accepted Submission(s): 210Problem Descriptionbobo原创 2014-08-08 14:11:46 · 639 阅读 · 0 评论 -
UVALive 2191 - Potentiometers （树状数组）
A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. Ithas two terminals and some kind of control mechanism (often a dial, a wheel or a slide) with wh原创 2014-09-27 00:24:33 · 762 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 51656 Accepted: 15382Case Time Limit: 2000MSDescriptionYou have N i原创 2013-12-30 19:04:45 · 502 阅读 · 0 评论