DP_递推
Archger
Thanks for adventure.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4427 Math Magic【dp+优化+滚动数组】【好题】
Math Magic Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2084 Accepted Submission(s): 692 Problem Description Yesterday, my te原创 2017-06-28 19:26:40 · 442 阅读 · 2 评论 -
【队内练习赛】OMG爱吃鸡 【dp递推】【思维题】【好题】
OMG爱吃鸡 Time Limit:3000ms Memory Limit:65536KB Description OMG 爱吃鸡。他要在n天里每天吃一只鸡。每天要吃的鸡分别有Ai的美味度。 但是他是一个有品位的人,他要求每天吃的鸡的美味度都不低于前一天的美味度。(第一天任意) 所以GG需要修改(增加或者降低或者不变)每只鸡的美味度,来满足他。现要求修改的美味度总...原创 2019-12-24 16:22:30 · 1041 阅读 · 0 评论 -
POJ 1159 Palindrome【LCS+滚动数组】【水题】
Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 63833 Accepted: 22254 Description A palindrome is a symmetrical string, that is, a string read原创 2017-08-07 08:46:38 · 505 阅读 · 0 评论 -
HDU 6078 Wavel Sequence【dp递推】【好题】【思维题】
Wavel Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 362 Accepted Submission(s): 175 Problem Description Have you ev原创 2017-08-04 23:21:09 · 1206 阅读 · 1 评论 -
HDU 4055 Number String【DP递推+递推优化】【好题】
Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2033 Accepted Submission(s): 988 Problem Description The signatur原创 2017-06-29 20:23:31 · 511 阅读 · 0 评论 -
ZOJ 3141 Arnie's Dog Biscuits【dp递推】
Arnie's Dog Biscuits Time Limit: 1 Second Memory Limit: 32768 KB Our 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 · 718 阅读 · 0 评论 -
CF 590D Top Secret Task【dp递推+滚动数组】【好题】
D. Top Secret Task time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A top-secret military base under the com原创 2017-08-17 21:27:14 · 603 阅读 · 0 评论 -
HDU 6143 Killer Names【dp递推】【好题】【思维题】【阅读题】
Killer Names Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 91 Accepted Submission(s): 44 Problem Description > Galen Marek, co原创 2017-08-17 18:20:21 · 856 阅读 · 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): 1058 Problem Description 大家都知道小明最喜欢研原创 2017-08-08 21:10:34 · 387 阅读 · 0 评论 -
Codeforces Round #318(Div. 1) 573 D. Bear and Cavalry【dp+矩阵+线段树优化】
D. Bear and Cavalry time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Would you want to fight against bears r原创 2017-08-09 19:41:12 · 586 阅读 · 0 评论 -
HDU 4689 Derangement【DP递推】【好题】【思维题】
Derangement Time Limit: 7000/7000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1170 Accepted Submission(s): 396 Problem Description A derangement原创 2017-06-29 21:42:22 · 639 阅读 · 0 评论 -
ZOJ 3349 Special Subsequence【dp+线段树优化】
Special Subsequence Time Limit: 5 Seconds Memory Limit: 32768 KB There 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 · 462 阅读 · 0 评论
分享