传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1007 按斜率排序，去掉斜率相同时，截距较小的直线（即只保留该斜率下截距最大的直线）。若当前直线与栈顶直线的交点的x坐标<=栈顶直线与栈顶第二条直线的交点的x左边，则pop，直到前者大于后者为止 ...
分类：
其他好文 时间：
2016-12-14 22:04:39
阅读次数：
134
题目连接：hdu 3669 Cross the Wall 题意： 现在有一面无限大的墙，现在有n个人，每个人都能看成一个矩形，宽是w，高是h，现在这n个人要通过这面墙，现在只能让你挖k个洞，每个洞不能重叠，每个洞需要消耗你挖的w*h，现在问你最小消耗多少。 题解： 设dp[i][j]为前j个人挖i个 ...
分类：
其他好文 时间：
2016-12-10 00:40:12
阅读次数：
155
题目链接：hdu 3045 Picnic Cows 题意： 题解： 分析：先对n个数进行排序，则可以分析出分组成员一定是连续的 dp[i]表示前i个数得到的最少值则:从j~i作为一组 dp[i]=dp[j-1]+sum[i]-sum[j-1]-(i-j+1)*s[j];//sum[i]表示前i个数的 ...
分类：
其他好文 时间：
2016-12-06 02:35:16
阅读次数：
204
题目链接：hdu 2993 MAX Average Problem 题意： 给一个长度为 n 的序列，找出长度 >= k 的平均值最大的连续子序列。 题解： 这题是论文的原题，请参照2004集训队论文《周源--浅谈数形结合思想在信息学竞赛中的应用》 这题输入有点大，要加读入优化才能过。 1 #inc ...
分类：
其他好文 时间：
2016-12-05 14:10:56
阅读次数：
338
题目链接： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每 ...
分类：
其他好文 时间：
2016-12-03 23:21:14
阅读次数：
264
题目链接： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三 ...
分类：
其他好文 时间：
2016-12-03 00:59:43
阅读次数：
138
先排序，枚举删一个点，在前面找出最优的另一个点，容易推出斜率方程，平衡树维护凸包。 ...
分类：
其他好文 时间：
2016-12-02 02:37:10
阅读次数：
266
DDA（digital differential analyzer） 由直线的斜截式方程引入 对于正斜率的线段，如果斜率<=1，则以单位x间隔(δx=1)取样，并逐个计算每一个y值 Yk+1 = Yk + m （m为由初始点确定的斜率） 对于斜率>1的线段 Xk+1 = Xk + 1/m （m为由初 ...
分类：
编程语言 时间：
2016-11-21 19:52:55
阅读次数：
154
本节介绍OpenGL中绘制直线、圆、椭圆，多边形的算法原理。 (1)绘制任意方向(任意斜率)的直线: 1)中点画线法: 中点画线法的算法原理不做介绍，但这里用到最基本的画0<=k<=1的中点画线法实现任意斜率k直线的绘制。 代码如下: 2)Breseham算法: 在这里依然不介绍Breseham的算 ...
分类：
编程语言 时间：
2016-11-19 20:29:30
阅读次数：
579
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题目大意】 有个斜坡，有n个仓库，每个仓库里面都有一些物品，物品数目为p，仓库位置为x，修缮仓库需要的费用为c，现在下雨了，之后修缮的仓库才能放东西，别的地方的仓库要运东西过来， ...
分类：
其他好文 时间：
2016-11-17 01:02:23
阅读次数：
239
