poj 3968 (bzoj 2642) 二分+半平面交，每次不用排序，这是几个算几版综合。#include#include#include#include#include#include#includeusing namespace std;#define MAXN 100000namespac....
分类：
其他好文 时间：
2015-02-06 20:27:43
阅读次数：
213
题意：没看懂= =sol：在纸上随便画两下就可以看出，答案即按逆时针方向建立line，求它们的半平面交的面积。模板题。注意输出答案时输出ans+eps，否则可能会出现结果为-0.00的情况。 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-02-06 20:10:48
阅读次数：
85
题意：给出一多边形。判断多边形是否存在一点，使得多边形边界上的所有点都能看见该点。sol：在纸上随手画画就可以找出规律：按逆时针顺序连接所有点。然后找出这些line的半平面交。题中给出的点已经按顺时针排好序了，所以只要倒过来一下就可以了。很简单的模板题。 1 #include 2 #includ.....
分类：
其他好文 时间：
2015-02-06 18:38:48
阅读次数：
244
题意：求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念：半平面：对于一条有向直线，它的方向的左手侧就是它所划定的半平面范围。如图所示：半平面交：多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交：用的kuangbin模板= =sol：二分答案 二分距离值，按这个值....
分类：
其他好文 时间：
2015-02-05 21:39:40
阅读次数：
263
题意： 一个(0,0)到(10,10)的矩形，目标点不定，从(0,0)开始走，如果走到新一点是"Hotter",那么意思是离目标点近了，如果是"Colder“，那么就是远了，"Same"是相同。要你推测目标点的可能位置的面积。解法：半平面交水题。从一个点到另一个点远了，说明目标点在两点之间连线的中垂...
分类：
其他好文 时间：
2015-01-02 13:27:39
阅读次数：
144
题目大意：给出一些赛车的速度和初始位置，问那些赛车在比在中有过领先于其他所有车的时候。
思路：正解是解不等式组然后半平面交，不太想写。据说当年这个题暴力只卡掉了1个点，但是如果半平面交没写明白分就很低了。。
暴力也没什么好说的，就是注意一下输出，最后不能有换行，否则PE。。
CODE：
#include
#include
#include
#include
#d...
分类：
其他好文 时间：
2014-12-25 11:20:03
阅读次数：
157
题目大意：有n个人进行铁人三项比赛，对于这三种运动，每个人都有一个固定的速度，但是每种运动的长度是多少并不知道。现在问裁判可不可以通过调整这三项运动的长度来使某一个人赢得比赛。
思路：考虑现在我们想让一个人赢的时候，这个人的三个速度分别为v1,v2,v3,想让所有人都输给他，设某一个人的三个速度是v1',v2',v3'。设三项的比赛的长度为l1,l2,l3。那么不难得到如下方程：l1 /...
分类：
其他好文 时间：
2014-12-11 22:31:58
阅读次数：
405
题目大意：给定n个凸多边形，求交集的面积
时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……
曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……
不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行
300题留念……切了道模板题也不错
#include
#include
#include
#...
分类：
其他好文 时间：
2014-12-11 21:00:39
阅读次数：
278
POJ 1474Video SurveillanceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3392Accepted: 1497DescriptionA friend of yours has taken the job of...
分类：
其他好文 时间：
2014-12-09 19:35:08
阅读次数：
303
Jungle OutpostTime limit: 15.000 secondsDescriptionThere is a military base lost deep in the jungle. It is surrounded bynwatchtowers with ultrasonic g...
分类：
其他好文 时间：
2014-12-08 21:04:51
阅读次数：
264
