学习了半平交面。 我这里写的是训练指南中的双端队列，每次判断是否删去更优然后更新。 看hzwer中有一处不太明白就是为何要将两段加入队列 后来对拍出错才知道是因为精度，当两线重合时他们叉积返回值是一个极小值 所以判断一下精度即可。 ...
分类：
其他好文 时间：
2018-01-29 21:26:07
阅读次数：
165
这回好好用半平面交写一次… 看了cls当年写的代码看了好久大概看懂了…cls太强辣 ...
分类：
其他好文 时间：
2018-01-22 01:20:35
阅读次数：
144
http://www.lydsy.com/JudgeOnline/problem.php?id=1038 本题可以使用三分法 将点按横坐标排好序后 对于任意相邻两个点连成的线段，瞭望塔的高度 是单峰函数，而且是下凸函数 感性理解单峰就是 瞭望塔建的靠左，为了能看到右边的，要高一点 瞭望塔建的靠右，为 ...
分类：
其他好文 时间：
2017-11-29 22:41:40
阅读次数：
210
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
序列dp 先开始想了一个类似区间dp的东西...少了一维 dp[i][j][x][y]表示当前有i个人，j个男生，男生和女生的后缀最大差是x，女生和男生最大差是y，x,y>=0,转移详见代码，注意x-1<0时也可以转移，只不过要和x-1取max，因为负数没有意义，我们可以一个不选，这样最大差永远是> ...
分类：
其他好文 时间：
2017-10-20 11:02:05
阅读次数：
170
【BZOJ1038】[ZJOI2008]瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn ...
分类：
其他好文 时间：
2017-09-10 12:38:41
阅读次数：
179
瞭望塔 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 ...
分类：
其他好文 时间：
2017-08-04 19:39:11
阅读次数：
190
【题意分析】 求一个下凸壳与一段折线的距离。 【解题思路】 先把直线按斜率排序，求出下凸壳，然后枚举所有的顶点的x坐标求最短y坐标差。 【参考代码】 1 #include <algorithm> 2 #include <cstdio> 3 #define REP(i,low,high) for(re ...
分类：
其他好文 时间：
2017-03-12 23:30:21
阅读次数：
224
这是一道非常有意思的题目 Description 致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这 ...
分类：
其他好文 时间：
2016-12-06 22:40:20
阅读次数：
264
http://m.blog.csdn.net/blog/qpswwww/44105605#include#include#includeusing namespace std;#define EPS 0.0000001#define N 311typedef double db;const db P...
分类：
其他好文 时间：
2015-06-18 23:38:01
阅读次数：
133
