DP
关注
分享
扫一扫
zugofn
这个作者很懒，什么都没留下…
展开
-
HDU：2602 Bone Collector（经典01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51939 Accepted Submission(s): 21876Problem DescriptionMany year原创 2016-08-15 17:38:36 · 235 阅读 · 0 评论 -
HDU：1025 Constructing Roads In JGShining's Kingdom（LIS-n*logn解法+思维）
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23170 Accepted Submission(s): 6619Proble原创 2016-08-11 15:13:19 · 291 阅读 · 0 评论 -
HDU：1051 Wooden Sticks（贪心+动态规划DP||LIS？）
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18567 Accepted Submission(s): 7574Problem DescriptionThere is a原创 2016-08-11 16:15:56 · 507 阅读 · 0 评论 -
HDU：1950 Bridging signals（LIS-n*logn解法+思维）
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1859 Accepted Submission(s): 1233Problem Description'Oh no, t原创 2016-08-11 16:43:57 · 412 阅读 · 0 评论 -
HDU：1087 Super Jumping! Jumping! Jumping!（DP，LIS问题）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31448 Accepted Submission(s): 14122Problem Descri原创 2016-04-12 23:28:01 · 353 阅读 · 0 评论 -
HDU：5256 序列变换（LIS-n*logn解法+思维+技巧）
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 509Problem Description我们有一个数列A1,A2...An，你现在要原创 2016-08-11 17:43:20 · 1096 阅读 · 0 评论 -
HDU：5773 The All-purpose Zero（LIS-n*logn解法+思维+技巧）
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1618 Accepted Submission(s): 774Problem Description?? gets an原创 2016-08-13 10:29:37 · 300 阅读 · 0 评论 -
HDU：1503 Advanced Fruits（LCS+标记路径+输出）
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 1531Special JudgeProblem DescriptionT原创 2016-08-13 10:43:03 · 276 阅读 · 0 评论 -
HDU：1513 Palindrome（回文字符串+最长公共子序列+滚动数组）
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5246 Accepted Submission(s): 1800Problem DescriptionA palindrome is a s原创 2016-08-13 10:53:06 · 380 阅读 · 0 评论 -
HDU：5748 Bellovin（LIS+打表）
BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1103 Accepted Submission(s): 498Problem DescriptionPeter has a sequence原创 2016-08-13 11:01:17 · 394 阅读 · 0 评论 -
POJ：2533 Longest Ordered Subsequence（LIS-n*logn解法）
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 47041 Accepted: 20905DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-08-11 11:27:51 · 332 阅读 · 0 评论 -
HDU：1257 最少拦截系统（贪心+动态规划DP||LIS？）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34541 Accepted Submission(s): 13617Problem Description某国为了防御敌国的导弹袭击,发展出原创 2016-08-11 09:49:15 · 2935 阅读 · 0 评论 -
HDU：1069 Monkey and Banana（经典动态规划DP）
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12752 Accepted Submission(s): 6683Problem DescriptionA group原创 2016-08-09 18:14:27 · 396 阅读 · 0 评论 -
HDU：2546 饭卡（经典01背包+贪心）
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23337 Accepted Submission(s): 8207Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即原创 2016-08-15 20:03:55 · 486 阅读 · 0 评论 -
HDU：1171 Big Event in HDU（经典01背包+转化）
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36183 Accepted Submission(s): 12561Problem DescriptionNowada原创 2016-08-15 21:44:34 · 565 阅读 · 0 评论 -
HDU：1231 最大连续子序列（动态规划DP）
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28178 Accepted Submission(s): 12797Problem Description给定K个整数的序列{ N1, N原创 2016-08-08 23:41:16 · 587 阅读 · 0 评论 -
HDU：1003 Max Sum（动态规划DP）
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 217253 Accepted Submission(s): 51248Problem DescriptionGiven a sequenc原创 2016-08-08 23:47:45 · 351 阅读 · 0 评论 -
HDU：1260 Tickets（动态规划DP）
TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3268 Accepted Submission(s): 1619Problem DescriptionJesus, what a grea原创 2016-08-08 23:57:43 · 996 阅读 · 1 评论 -
HDU：1559 最大子矩阵（动态规划DP）
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4132 Accepted Submission(s): 2148Problem Description给你一个m×n的整数矩阵，在上面找一原创 2016-08-09 00:04:28 · 3484 阅读 · 0 评论 -
HDU：1176 免费馅饼（动态规划DP+思维）
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41759 Accepted Submission(s): 14334Problem Description都说天上不会掉馅饼，但有一天gameb原创 2016-08-09 00:13:39 · 347 阅读 · 0 评论 -
HDU：2059 龟兔赛跑（经典动态规划DP）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16233 Accepted Submission(s): 6100Problem Description据说在很久很久以前，可怜的兔子经历了人生原创 2016-08-09 00:22:53 · 568 阅读 · 0 评论 -
POJ：1745 Divisibility（思维+动态规划DP）
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11509 Accepted: 4124DescriptionConsider an arbitrary sequence of integers. One can place + o原创 2016-08-09 00:38:12 · 475 阅读 · 0 评论 -
HDU：2571 命运（DP）
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17030 Accepted Submission(s): 5946Problem Description穿过幽谷意味着离大魔王lemon已经无限接近原创 2016-09-28 23:03:27 · 324 阅读 · 0 评论