1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2016-06-22 20:34:32
阅读次数：
159
3437: 小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一 ...
分类：
其他好文 时间：
2016-06-22 12:27:46
阅读次数：
162
3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花 ...
分类：
其他好文 时间：
2016-06-22 00:21:14
阅读次数：
176
题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s ...
分类：
其他好文 时间：
2016-06-21 09:24:45
阅读次数：
242
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 有\(n\)个工厂,给出第\(i\)个工厂的到1号工厂的距离\(x[i]\),货物数量\(p[i]\),建设仓库所需花费\(c[i]\). 现在要把所有货物都装入仓库,第\(i\)号工厂的 ...
分类：
其他好文 时间：
2016-06-11 17:29:46
阅读次数：
146
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1010 给出\(n\)和\(l\).有\(n\)个玩具,第\(i\)个玩具的长度是\(c[i]\),要求将玩具分成若干段,从\(i\)到\(j\)分为一段的长度为\(x=j-i+\sum_(k=i ...
分类：
其他好文 时间：
2016-06-11 17:15:09
阅读次数：
169
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2016-06-09 18:39:36
阅读次数：
224
第一次写斜率优化的题好劲啊= = 然而这题似乎是傻逼题TAT、 然后这是文章...http://wenku.baidu.com/link?url=UQoesURrEsUM4NvE5ZacHn8kAk5HgZTj5uMfmZEgJFQs6UVEHQ2s8zH7IiTT7DIn47SfxzTVY041L ...
分类：
其他好文 时间：
2016-06-08 10:27:52
阅读次数：
150
锯木场选址（CEOI2004） 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。 ...
分类：
其他好文 时间：
2016-06-02 16:26:04
阅读次数：
224
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2016-05-27 00:38:04
阅读次数：
235
