动态规划
Nature_Ran
这个作者很懒,什么都没留下…
展开
-
The Number of set
The Number of setTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1132 Accepted Submission(s): 703点我找原题?这题的题意是有N(N?最后能生成的集合不包括空集,若M为最大值14,也就原创 2018-01-22 09:10:25 · 276 阅读 · 0 评论 -
hdu5375Gray code(dp)
Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 216Problem DescriptionThe reflected binary code, also kn原创 2018-01-22 09:12:30 · 212 阅读 · 0 评论 -
hdu-3449 Consumer(典型的依赖背包)
ConsumerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 787Problem DescriptionFJ is going to do some shopping, a原创 2018-01-22 09:11:59 · 2439 阅读 · 0 评论 -
hdu-2546饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15886 Accepted Submission(s): 5505Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个原创 2018-01-22 09:11:56 · 235 阅读 · 0 评论 -
hdu-2955 Robberies(思维需转变——01背包)
欢迎参加——BestCoder周年纪念赛(高质量题目+多重奖励)RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16060 Accepted Submission(s): 5878Problem Descriptio原创 2018-01-22 09:11:53 · 209 阅读 · 0 评论 -
hdu-1074 Doing Homework(状态压缩DP)
Doing Homework点我找原题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6037 Accepted Submission(s): 2566Problem DescriptionIgnatius has just come原创 2018-01-22 09:11:29 · 325 阅读 · 0 评论 -
hdu-4597 Play Game(区间DP)
Play Game点我找原题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 888 Accepted Submission(s): 519Problem DescriptionAlice and Bob are playing a g原创 2018-01-22 09:11:26 · 375 阅读 · 0 评论 -
Domination(概率DP)
Domination点我找原题Time Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends原创 2018-01-22 09:10:45 · 350 阅读 · 0 评论 -
Anniversary party1520(树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5303 Accepted Submission(s): 2447点我找原题题意:举办一个party,候选人当中有很多人之间有上下级关系,求没有直接上下原创 2018-01-22 09:10:39 · 146 阅读 · 0 评论 -
The more, The Better1561 (树形dp)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5511 Accepted Submission(s): 3276点我找原题Problem DescriptionACboy很喜欢玩一种战略游戏,原创 2018-01-22 09:10:36 · 155 阅读 · 0 评论 -
Human Gene Functions(线性DP-变形的最长公共子序列)
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2407 Accepted Submission(s): 1362点我找原题题解出处:http://blog.csdn.net/wangjian8原创 2018-01-22 09:10:34 · 242 阅读 · 0 评论 -
Bridging signals(线性DP-寻找最长上升子序列)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 692 Accepted Submission(s): 462点我找原题Problem Description'Oh no, they've done i原创 2018-01-22 09:10:30 · 179 阅读 · 0 评论 -
hdu1203I NEED A OFFER!(简单01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20150 Accepted Submission(s): 8045Problem DescriptionSpeakless很早就想出国,现在他已经考完了所原创 2018-01-22 09:12:32 · 177 阅读 · 0 评论