题目大意:
一条直线的街道上, 在x位置有一家餐厅。
现在街上有 N 个客户同时点餐,每个客户都有一个不开心的值的增加速度。
每一分钟未到,就会增加v。
现在要使所有客户的不开心值最小。
思路分析:
开始想的应该是贪心的。先送完一边再去送完另外一边。
但是如果每边都有一个点离餐厅的距离非常大。但是其他的距离都很小。那么此时的最优就是先送完两边小的。
所以
dp[i] [j...
分类:
其他好文 时间:
2014-08-18 14:36:22
阅读次数:
239
先来个冷笑话:一晚下班回家,一民警迎面巡逻而来。突然对我大喊:站住!
民警:int类型占几个字节? 我:4个。 民警:你可以走了。 我感到很诧异。 我:为什么问这样的问题?
民警:深夜还在街上走,寒酸苦逼的样子,不是小偷就是程序员作为一个后端程序员,之前知道的css都是皮毛,因为有专业的美工帮我们做...
分类:
Web程序 时间:
2014-05-19 18:58:03
阅读次数:
419
请在此暂时忘记之前学到的面向对象的一切知识。这里只需要考虑赛车的情况。是的,就是赛车。
最近我正在观看24 Hours of Le Mans,这是法国流行的一项赛事。最快的车被称为 Le Mans
原型车。这些车虽然是由“奥迪”或“标致”这些厂商制造的,可它们并不是你在街上或速公路上所见到的那类汽....
分类:
编程语言 时间:
2014-05-05 11:06:17
阅读次数:
356