![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 82
※夏日星空※
这个作者很懒,什么都没留下…
展开
-
dp
Description北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总原创 2016-07-30 20:37:27 · 177 阅读 · 0 评论 -
zzulioj 1894 dp
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 456 Solved: 101SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走原创 2016-09-07 18:13:51 · 218 阅读 · 0 评论 -
HDU 4815
B - BTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4815DescriptionA crowd of little animals is visiting a mysterious la原创 2016-08-14 18:23:47 · 292 阅读 · 0 评论 -
POJ 1745 Divisibility
DivisibilityTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionConsider an arbitrary sequence of integers. One can place + or - opera原创 2016-08-09 09:27:00 · 237 阅读 · 0 评论 -
HDoj 1176 免费馅饼【动态规划矩阵】
免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就原创 2016-08-08 21:29:17 · 321 阅读 · 0 评论 -
HDU 2059 龟兔赛跑
龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了原创 2016-08-08 19:40:27 · 239 阅读 · 0 评论 -
HDU 1260 Tickets
TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJesus, what a great movie! Thousands of people are rushing to the cinema.原创 2016-08-08 18:07:20 · 195 阅读 · 0 评论 -
HDU 1231 最大连续子序列【dp】
最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例原创 2016-08-08 16:20:49 · 167 阅读 · 0 评论 -
HDU 1003 Max sum
C - Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate t原创 2016-08-08 15:49:57 · 160 阅读 · 0 评论 -
方格难题
Contest - 多校训练(985专场) Problem C: 985的方格难题题目链接:http://acm.zzuli.edu.cn/zzuliacm/problem.php?cid=1157&pid=2 Description985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问原创 2016-08-03 20:31:58 · 307 阅读 · 0 评论 -
命运【dp】
命运Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下原创 2016-09-25 16:15:22 · 270 阅读 · 0 评论