DP_递推
Archger
Thanks for adventure.
展开
-
HDU 4427 Math Magic【dp+优化+滚动数组】【好题】
Math MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2084 Accepted Submission(s): 692Problem DescriptionYesterday, my te原创 2017-06-28 19:26:40 · 391 阅读 · 2 评论 -
【队内练习赛】OMG爱吃鸡 【dp递推】【思维题】【好题】
OMG爱吃鸡Time Limit:3000msMemory Limit:65536KBDescription OMG 爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。 但是他是一个有品位的人,他要求每天吃的鸡的美味度都不低于前一天的美味度。(第一天任意) 所以GG需要修改(增加或者降低或者不变)每只鸡的美味度,来满足他。现要求修改的美味度总...原创 2019-12-24 16:22:30 · 982 阅读 · 0 评论 -
POJ 1159 Palindrome【LCS+滚动数组】【水题】
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 63833 Accepted: 22254DescriptionA palindrome is a symmetrical string, that is, a string read原创 2017-08-07 08:46:38 · 463 阅读 · 0 评论 -
HDU 6078 Wavel Sequence【dp递推】【好题】【思维题】
Wavel SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 362 Accepted Submission(s): 175Problem DescriptionHave you ev原创 2017-08-04 23:21:09 · 1141 阅读 · 1 评论 -
HDU 4055 Number String【DP递推+递推优化】【好题】
Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): 988Problem DescriptionThe signatur原创 2017-06-29 20:23:31 · 467 阅读 · 0 评论 -
ZOJ 3141 Arnie's Dog Biscuits【dp递推】
Arnie's Dog BiscuitsTime Limit: 1 Second Memory Limit: 32768 KBOur discerning gourmet puppy Arnie is turning to you for a program to help him split his dog biscuits. Each biscuit is sha原创 2017-08-18 09:41:24 · 666 阅读 · 0 评论 -
CF 590D Top Secret Task【dp递推+滚动数组】【好题】
D. Top Secret Tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA top-secret military base under the com原创 2017-08-17 21:27:14 · 555 阅读 · 0 评论 -
HDU 6143 Killer Names【dp递推】【好题】【思维题】【阅读题】
Killer NamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 91 Accepted Submission(s): 44Problem Description> Galen Marek, co原创 2017-08-17 18:20:21 · 808 阅读 · 0 评论 -
HDU 4521 小明系列问题——小明序列【dp+线段树优化||最长递增序列】
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1058Problem Description 大家都知道小明最喜欢研原创 2017-08-08 21:10:34 · 344 阅读 · 0 评论 -
Codeforces Round #318(Div. 1) 573 D. Bear and Cavalry【dp+矩阵+线段树优化】
D. Bear and Cavalrytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWould you want to fight against bears r原创 2017-08-09 19:41:12 · 538 阅读 · 0 评论 -
HDU 4689 Derangement【DP递推】【好题】【思维题】
DerangementTime Limit: 7000/7000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 1170 Accepted Submission(s): 396Problem DescriptionA derangement原创 2017-06-29 21:42:22 · 580 阅读 · 0 评论 -
ZOJ 3349 Special Subsequence【dp+线段树优化】
Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-Ai-1| d ( 0 Now your task is to f原创 2017-08-08 09:44:35 · 414 阅读 · 0 评论