动态规划
关注
分享
扫一扫
零千
这个作者很懒，什么都没留下…
展开
-
HDU-1227dp
Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3402 Accepted Submission(s): 1460Problem DescriptionThe fastfood chain McBurger owns...原创 2018-07-16 10:49:25 · 130 阅读 · 0 评论 -
codeforces1073E解题报告
E. Segment Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers land r (l≤r). Your task is to calculate the sum ...原创 2019-03-31 13:53:55 · 277 阅读 · 0 评论 -
HDU-4044树状dp+01背包
GeoDefenseTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1802 Accepted Submission(s): 780Problem DescriptionTower defense is a kind of ...原创 2019-03-21 19:04:14 · 166 阅读 · 0 评论 -
POJ1170-DP
Shopping OffersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5637 Accepted: 2351DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (In...原创 2019-03-11 20:10:02 · 187 阅读 · 0 评论 -
HDU-1160最长上升子序列
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20063 Accepted Submission(s): 8889Special JudgeProblem DescriptionFatMouse be...原创 2018-07-15 09:27:00 · 168 阅读 · 0 评论 -
HDU-1158dp
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6073 Accepted Submission(s): 2627Problem DescriptionA project manager want...原创 2018-07-14 14:09:27 · 120 阅读 · 0 评论 -
HDU-1087最大上升子序列和
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47907 Accepted Submission(s): 22173Problem DescriptionNowaday...原创 2018-07-14 09:35:59 · 436 阅读 · 0 评论 -
HDU1081-最大子矩阵和
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14664 Accepted Submission(s): 6865Problem DescriptionGiven a two-dimensional array ...原创 2018-07-13 16:27:23 · 165 阅读 · 0 评论 -
51nod-1006LCS
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 <= 1...原创 2018-07-13 15:54:58 · 140 阅读 · 0 评论 -
HDU1078-dp和dfs结合
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13270 Accepted Submission(s): 5549Problem DescriptionFatMouse has stored s...原创 2018-07-12 14:42:32 · 271 阅读 · 0 评论 -
HDU-1074压状dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11729 Accepted Submission(s): 5620Problem DescriptionIgnatius has just come bac...原创 2018-07-12 13:43:01 · 157 阅读 · 0 评论 -
HDU1069-dp水题
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19134 Accepted Submission(s): 10181Problem DescriptionA group of researchers...原创 2018-07-12 10:30:48 · 435 阅读 · 0 评论 -
HDU1059-多重背包转换成01背包
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30257 Accepted Submission(s): 8581Problem DescriptionMarsha and Bill own a collection...原创 2018-07-11 18:14:09 · 331 阅读 · 0 评论 -
HDU-1058DP打表
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29416 Accepted Submission(s): 12880Problem DescriptionA number whose only prime...原创 2018-07-11 16:23:22 · 184 阅读 · 0 评论 -
HDU1025-LIS+二分
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28936 Accepted Submission(s): 8197Problem Descriptio...原创 2018-07-11 13:09:14 · 198 阅读 · 0 评论 -
2019ICPC南昌邀请赛A题
当时队友都在做其他的题，我就去看了一下。。。先交几发最小生成树WA下，然后就走了打完比赛dalao们说是斯坦纳树板板。。。行吧（打完比赛太多了，直到现在才有时间，计蒜客也出复现赛了，就去学了一下先说一下A题题意：先给n个点，点的名字还是英文的，还要记录一下，然后给出m条边。之后给出4行，每行两个点的名字，表示从点A到点B要有连线。如果４个连线有重复的边，只需算一次。问最后所有对连起来所需要的最...原创 2019-07-26 16:35:16 · 273 阅读 · 0 评论