
斜率优化
cx_lzx
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj 3156: 防御准备
DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。Output共一个整数,表示最小的战线花费值。Sample Input102 3 1 5 4 5 6 3 1 2Sample Output18原创 2016-11-29 14:01:39 · 267 阅读 · 0 评论 -
3675: [Apio2014]序列分割
3675: [Apio2014]序列分割Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 2017 Solved: 824[Submit][Status][Discuss]Description小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列原创 2016-11-30 14:07:08 · 224 阅读 · 0 评论 -
bzoj 3437: 小P的牧场
3437: 小P的牧场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 969 Solved: 556[Submit][Status][Discuss]Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他原创 2016-12-01 13:31:35 · 270 阅读 · 0 评论 -
1010: [HNOI2008]玩具装箱toy
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 9625 Solved: 3881[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成原创 2016-11-24 13:50:04 · 607 阅读 · 0 评论 -
1911: [Apio2010]特别行动队
1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4061 Solved: 1922[Submit][Status][Discuss]DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4原创 2016-11-25 13:53:20 · 381 阅读 · 0 评论 -
1096: [ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4119 Solved: 1808[Submit][Status][Discuss]Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公原创 2016-11-27 14:16:17 · 259 阅读 · 0 评论 -
1597: [Usaco2008 Mar]土地购买
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3770 Solved: 1386[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1原创 2016-11-28 13:19:06 · 399 阅读 · 0 评论