算法竞赛入门经典训练指南-第三章
文章平均质量分 91
zhaosdfa
这个作者很懒,什么都没留下…
展开
-
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 · 698 阅读 · 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 · 1129 阅读 · 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 · 432 阅读 · 0 评论 -
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 · 512 阅读 · 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 · 998 阅读 · 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 · 900 阅读 · 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 · 554 阅读 · 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 · 962 阅读 · 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 · 1001 阅读 · 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 · 902 阅读 · 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 · 685 阅读 · 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 · 681 阅读 · 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 · 558 阅读 · 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 · 922 阅读 · 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 · 778 阅读 · 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 · 749 阅读 · 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 · 904 阅读 · 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 · 994 阅读 · 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 · 621 阅读 · 0 评论 -
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 · 1340 阅读 · 2 评论