动态规划
LZK1997
这个作者很懒,什么都没留下…
展开
-
动态规划 URAL 2018
2018. The Debut AlbumTime limit: 2.0 secondMemory limit: 64 MBPop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss yo原创 2017-05-02 21:55:37 · 373 阅读 · 0 评论 -
HDU 1159 Common Subsequence 最长公共子序列
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40923 Accepted Submission(s): 18892Problem DescriptionA sub原创 2017-08-15 16:09:58 · 301 阅读 · 0 评论 -
HDU 1260 Tickets dp
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4773 Accepted Submission(s): 2477Problem DescriptionJesus, what a grea原创 2017-08-15 14:37:10 · 247 阅读 · 0 评论 -
HDU 1176 免费馅饼 dp
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51921 Accepted Submission(s): 18184Problem Description都说天上不会掉馅饼,但有一天gameb原创 2017-08-15 13:33:43 · 287 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed 最长上升子序列
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17077 Accepted Submission(s): 7556Special JudgeProblem Descriptio原创 2017-08-14 19:41:59 · 358 阅读 · 0 评论 -
HDU 1257 最少拦截系统 dp 最长上升子序列
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44883 Accepted Submission(s): 17607Problem Description某国为了防御敌国的导弹袭击,发展出原创 2017-08-14 18:55:01 · 339 阅读 · 0 评论 -
HDU 5542 The Battle of Chibi 树状数组+dp+优化
The Battle of ChibiTime Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1775 Accepted Submission(s): 631Problem DescriptionCao Cao原创 2017-08-12 09:31:13 · 289 阅读 · 0 评论 -
poj 3616 简单dp
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10486 Accepted: 4396DescriptionBessie is such a hard-working cow. In fact, she is so focus原创 2017-08-18 10:34:14 · 236 阅读 · 0 评论 -
poj 2533 最长上升子序列 多种姿势
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54789 Accepted: 24545DescriptionA numeric sequence of ai is ordered if a1 a原创 2017-08-17 20:12:08 · 241 阅读 · 0 评论 -
HDU 1114 Piggy-Bank 完全背包变形
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26994 Accepted Submission(s): 13658Problem DescriptionBefore ACM ca原创 2017-08-17 19:44:49 · 311 阅读 · 0 评论 -
HDU 1069 Monkey and Banana 最长上升子序列模板
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16198 Accepted Submission(s): 8618Problem DescriptionA group原创 2017-08-17 17:18:16 · 314 阅读 · 0 评论 -
ZOJ 3872 Beauty of Array
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KBEdward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arra原创 2017-04-24 19:52:26 · 313 阅读 · 0 评论 -
Max Sum hdu 1003 dp 入门
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242968 Accepted Submission(s): 57369Problem DescriptionGiven a sequenc原创 2017-05-03 19:55:44 · 304 阅读 · 0 评论 -
UVA 1025 A Spy in the Metro dp
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466这是一道dp题目,作为菜鸟的我刚知道他叫DAG上的动态规划,DAG就是一种图吧,这个题的题义也可以大体看成一个图,N个点,这N个点连起来,说一下题意某某某在1号车站,想去N号原创 2017-10-15 11:02:26 · 362 阅读 · 0 评论