实现功能：求出二维平面内一对散点的凸包（详见Codevs 1298）很神奇的算法——先将各个点按坐标排序，然后像我们所知的那样一路左转，求出半边的凸包，然后反过来求另一半的凸包我以前正是因为总抱着想一步到位的想法，所以每次都跪得很惨（HansBug：事实上这次是我这辈子第一次A掉凸包题）然后别的没了...
分类：
编程语言 时间：
2015-04-21 00:15:23
阅读次数：
219
1209: [HNOI2004]最佳包裹Time Limit: 10 SecMemory Limit: 162 MBSubmit: 160Solved: 58[Submit][Status][Discuss]DescriptionH公司生产了一种金属制品，是由一些笔直的金属条支撑起来的，金属条和别的...
分类：
其他好文 时间：
2015-04-20 12:33:57
阅读次数：
122
前言
脑补知识点：
1.向量的内积（数量积，点乘）：
公式：a· b = |a| * |b| cos＝a.x* b.y + b.x * a.y
2.向量的外积（向量积，差乘）：
公式：|c|= |a|*|b|*sin = a.x * b.y - b.x * a.y
点在多边形内判定
多边形： 就是二维平面上被一系列首尾相接、闭合的折线段围成的区域 在程序中一般用定点...
分类：
其他好文 时间：
2015-04-18 10:08:06
阅读次数：
144
codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有n个选手，给出每个选手的在两种跑道上的速度，(ui,vi)，求哪些选手可能赢得比赛。
限制：
1
思路：
维护一个类似凸包的一段。
/*codeforces 536 c Tavas and Pashmaks
题意：
在一个运动比赛中有两种跑道，现在有...
分类：
其他好文 时间：
2015-04-17 22:23:43
阅读次数：
204
Scrambled PolygonTime Limit:1000MSMemory Limit:30000KTotal Submissions:7214Accepted:3445DescriptionA closed polygon is a figure bounded by a finite nu...
分类：
其他好文 时间：
2015-04-16 17:15:08
阅读次数：
125
WallTime Limit:1000MSMemory Limit:10000KTotal Submissions:31199Accepted:10521DescriptionOnce upon a time there was a greedy King who ordered his chief...
分类：
其他好文 时间：
2015-04-15 10:57:07
阅读次数：
145
准备工作判断点在有向线段的左侧可以通过叉积判断，如下为k在有向线段ab的左侧代码描述：double multiply(Point a, Point b, Point k)
{
double x1 = b.x-a.x;
double y1 = b.y-a.y;
double x2 = k.x-a.x;
double y2 = k.y-a.y;
return x1...
分类：
编程语言 时间：
2015-04-15 09:42:42
阅读次数：
291
旋转卡壳 到现在依然不确定要怎么读... 以最远点对问题为例，枚举凸包上的两个点是最简单的想法，时间复杂度O（n2） 我们想象用两条平行线卡着这个凸包，当其中一个向某个方向旋转的时候另一个显然也是朝同样的方向旋转 所以在枚举其中一条边的过程中完全没有必要重新枚举另一条边 而且对于一条边而言...
分类：
其他好文 时间：
2015-04-14 08:24:42
阅读次数：
157
三维凸包裸题。1、通过volume计算有向体积，判断点与面的位置关系。2、噪声 1 /************************************************************** 2 Problem: 1209 3 User: idy002 4...
分类：
其他好文 时间：
2015-04-14 00:43:25
阅读次数：
136
