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=1062 思路:找到平行四边形以后，变换坐标：y->y-kx，k为斜率，这样变成了矩形，然后只要二维树状数组就行了、 注意可能因为取余的原因，把一个平行四边形拆成两半 ...
分类：
其他好文 时间：
2016-06-20 20:29:44
阅读次数：
199
题目链接：https://leetcode.com/problems/max-points-on-a-line/
题目：
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
思路：
对所有可以配对的点计算他们之间的斜率，并保存。时间...
分类：
其他好文 时间：
2016-06-12 02:41:43
阅读次数：
143
描述 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
椭圆与圆不同，不能八分只能四分。中点椭圆算法将分成两部分应用于第一象限。在斜率绝对值小于1的区域内在x方向取单位步长，在斜率绝对值大于1的区域内在y方向取单位步长。 取，可定义椭圆函数为 即决策参数。 从开始，在方向取单位步长直到区域1和区域2的界限处，然后转还为方向的单位步长，再覆盖第一象限中剩余 ...
分类：
编程语言 时间：
2016-05-29 19:44:42
阅读次数：
225
