--------动态规划--------
文章平均质量分 91
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
hdu 1159 解题报告 (冷静讨论分析+然后得到推导公式)(51nod 1006) hdu 1503(最长公共子序列+标记路径)
这题与hdu 2604一样都是都需要通过讨论得到推导公式,而推导公式的得来便是解题的关键hdu 1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48674 Accepted...原创 2018-08-23 20:22:45 · 234 阅读 · 0 评论 -
poj 1015 Jury Compromise(动态规划,并找出路径)*
题目链接:http://poj.org/problem?id=1015题面:Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35458 Accepted: 9586 Special JudgeDescriptionIn Frobnia, a far-away country, the...原创 2019-08-31 11:10:32 · 190 阅读 · 0 评论 -
动态规划
这篇讲述了概念https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-from-novice-to-advanced/MIT的视频(但是看不了)还是这篇写得不错原创 2019-08-22 20:59:06 · 92 阅读 · 0 评论 -
HDU - 1024 Max Sum Plus Plus(最大m段字段和)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44725 Accepted Submiss...原创 2019-08-21 15:27:59 · 192 阅读 · 0 评论 -
POJ 3486 & HDU 1913 Computers解题报告 有关线段树的或dp 特别是线段树问题,查询l,r段,mid=tree[root].left+tree[root].right>>1
Everybody is fond of computers, but buying a new one is always a money challenge. Fortunately, there is always a convenient way to deal with. You can replace your computer and get a brand new one, thu...原创 2018-08-16 18:23:45 · 283 阅读 · 0 评论 -
G: GW Distributes Candies(最小回文切割数)
Problem DescriptionP老师可能是世界上最奇怪的老师,有一天她买了一些带有字母的糖果(一个糖果上一个字母),想要分给她的学生们(假设她的学生无穷多),但是她不想只是把糖果发下去这么简单,因为那样太无趣了。她把这些带有字母的糖果摆成一排,将其分成x份,发给她最喜欢的x个学生(即每个人得到的糖果(字符串)都是回文的)。她并不想让更多的人得到这些糖果,因为那会显得这些奖励很廉价。因为...原创 2019-04-23 18:01:49 · 93 阅读 · 0 评论 -
数位dp
先看一道题目:不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59667Accepted Submission(s): 23557Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62...原创 2018-11-06 09:29:09 · 229 阅读 · 0 评论 -
hdu 6558 The Moon(dp+概率+记忆化)*
题目链接:hdu 6558The MoonTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 539 Accepted Submission(s): 249Special JudgeProblem DescriptionT...原创 2019-09-17 22:12:15 · 235 阅读 · 0 评论