动态规划
丶Xylon
这个作者很懒,什么都没留下…
展开
-
【POJ 1088】滑雪 搜索+dp
滑雪Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107201 Accepted: 40849 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑...原创 2018-08-13 15:41:45 · 257 阅读 · 0 评论 -
【POJ 3616】 Milking Time (动态规划dp)
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-...原创 2018-07-17 18:05:26 · 190 阅读 · 0 评论 -
【HDU 2089】 不要62 数位dp
Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不...原创 2018-04-22 20:44:35 · 284 阅读 · 1 评论 -
【NOI 8780】拦截导弹 入门dp
原题地址:http://noi.openjudge.cn/ch0206/8780/ 8780:拦截导弹描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹...原创 2018-08-22 09:19:05 · 584 阅读 · 0 评论 -
【HDU 6447】YJJ's Salesman 离散化+树状数组+DP
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 483 Pr...原创 2018-08-27 17:02:11 · 264 阅读 · 0 评论 -
【NYNU 1151】轻羽飞扬 数塔DP
原题地址:http://47.93.252.151/problem.php?id=1151 1151: 轻羽飞扬 题目描述电视动画《轻羽飞扬》改编自滨田浩辅原作的同名漫画,作为今年的7月新番,dyl非常喜欢尤其是里面的大魔王&&主角 羽咲绫乃,我们知道绫乃小的时候特别喜欢打羽毛球,...原创 2018-08-30 10:47:15 · 253 阅读 · 0 评论 -
【牛客】小乐乐匹配字符串
题目地址:https://ac.nowcoder.com/acm/contest/301/E题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串(可非连续)。输入描述:第一行输入字符串str1;第二行输入字符串str2;数据保证字符串长度小于1000,且非空,字符串仅由小写字母组成。输出描述:...原创 2018-12-02 15:56:56 · 264 阅读 · 0 评论 -
【牛客假日团队赛9】A 乘积最大
题目描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选...原创 2019-08-05 15:24:34 · 203 阅读 · 0 评论 -
【牛客假日团队赛10】A.方格取数 四维DP
原题地址:https://www.luogu.org/problem/P1004题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 ...原创 2019-08-13 16:34:16 · 286 阅读 · 0 评论