
DP
上决FX
这个作者很懒,什么都没留下…
展开
-
HDU3341 AC自动机上的状压DP
传送门:点击打开链接Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3092 Accepted Submission(s): 813Problem DescriptionL原创 2015-01-28 16:28:31 · 551 阅读 · 0 评论 -
HDU 5324 Boring Class 树状数组套平衡树
Boring ClassTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Zstu and Mr. Hdu are taking a boring class , Mr. Zstu comes up wit原创 2015-07-30 21:10:38 · 745 阅读 · 0 评论 -
HDU 5335 Walk Out 状压DP乱搞
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionIn an n∗m maze, the right-bottom corner is the exit (position (n,m)原创 2015-07-30 20:36:10 · 660 阅读 · 0 评论 -
POJ2823 单调队列优化入门
传送门:点击打开链接Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 40946 Accepted: 12145Case Time Limit: 5000MSDescriptionAn array of size n原创 2015-01-05 13:26:36 · 436 阅读 · 0 评论 -
Codeforces 368B Sereja and Suffixes 线段树按值建树
传送门:点击打开链接B. Sereja and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has an array a, consisting of n intege原创 2015-01-21 16:15:15 · 444 阅读 · 0 评论 -
Codeforces 7D Palindrome Degree 字符串hash DP
传送门:点击打开链接D. Palindrome Degreetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputString s of length n is called k-palindrome, if原创 2015-01-21 20:14:24 · 1131 阅读 · 0 评论 -
HDU4122 单调队列优化DP
传送门:点击打开链接Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3145 Accepted Submission(s): 799Problem Descript原创 2015-01-03 13:13:57 · 514 阅读 · 0 评论 -
Codeforces 510D map进行DP
传送:点击打开链接D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game. In this game there is a原创 2015-02-03 19:28:11 · 526 阅读 · 0 评论 -
POJ 2778 DNA Sequence AC自动机DP的矩阵优化
传送门:点击打开链接DNA SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12215Accepted: 4650DescriptionIt's well known that DNA原创 2015-01-29 15:15:54 · 858 阅读 · 0 评论 -
HDU 2296 Ring AC自动机上的DP
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2296Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2412 Accepted Submission(s): 748原创 2015-01-29 10:16:01 · 447 阅读 · 0 评论 -
HDU2243 考研路茫茫——单词情结 AC自动机DP矩阵优化
传送门:点击打开链接考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3929 Accepted Submission(s): 1147Problem Description背单词,原创 2015-01-29 15:42:39 · 1663 阅读 · 0 评论 -
HDU2457 DNA repair AC自动机上的简单DP
传送门:点击打开链接DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 792Problem DescriptionBiolog原创 2015-01-28 19:10:36 · 500 阅读 · 0 评论 -
HDU 4718 The LCIS on the Tree 树上路径倍增
The LCIS on the TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionFor a sequence S1, S2, ... , SN, and a pair of integers (i, j)原创 2015-08-05 10:01:01 · 1140 阅读 · 0 评论