![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
gdg_dys
这个作者很懒,什么都没留下…
展开
-
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。 这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和原创 2017-02-24 20:29:42 · 288 阅读 · 0 评论 -
最长公共子序列问题
Toggle navigation 最长公共子序列问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个序列X= Input 输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,原创 2017-04-13 15:59:16 · 363 阅读 · 0 评论 -
数字三角形问题
点击打开链接 数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的原创 2017-03-16 19:16:48 · 362 阅读 · 0 评论 -
小鑫去爬山
点击打开链接 小鑫去爬山 Time Limit: 1000MS Me原创 2017-03-16 20:16:08 · 363 阅读 · 0 评论 -
最长上升子序列
点击打开原题链接 推荐视频课 最长上升子序列原创 2017-03-17 00:27:55 · 250 阅读 · 0 评论 -
上升子序列
点击获取原题链接 上升子序列 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 一个只包含非负整数的序列bi,当b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, …,aN},我们可以得到一些上升的子序原创 2017-03-17 08:21:51 · 372 阅读 · 0 评论 -
小P的故事——神奇的Dota
点击获取原题链接 小P的故事——神奇的Dota Time Limit: 1000MS Memory Limit: 65536KB **Problem Description** 小P非常喜欢玩dota,不分昼夜的玩 ,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为原创 2017-02-24 20:54:19 · 396 阅读 · 0 评论 -
高数Umaru系列(9)——哈士奇
高数Umaru系列(9)——哈士奇 Time Limit: 1000MS Memory Limit: 65536KB Problem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在原创 2017-02-24 20:34:56 · 534 阅读 · 1 评论 -
免费馅饼(注释加解析)
免费馅饼 Time Limit: 1000MS Memory Limit: 32768KB Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由原创 2017-04-15 20:12:58 · 394 阅读 · 0 评论