世界

题目大意及模拟退火题解：见 http://blog.youkuaiyun.com/popoqqq/article/details/39340759 这次用半平面交写了一遍……求出半平面交之后，枚举原图和半平面交的每个点，求出答案即可#include#include#include#include#include#define M 310#define eps 1e-7using name

题目大意：给定n条直线，求从上到下俯瞰能看到哪些直线半平面交的裸题首先将所有直线按照斜率排序，依次入栈如果一条直线和栈顶的交点在栈顶直线和栈顶下面那条直线的交点的左侧，则删除栈顶若多条直线斜率相同，只插入截距最大的那条直线最后记录答案输出即可#include#include#include#include#include#define M 50500using

题目大意：给定一个凸nn边形，从点11走到点nn，有一些边不能走，若两条边相交可以变道，求最短路MD这水题看错题困扰了我多年= = 一直以为是补图的最短路……最短路显然是半平面交 从一个点出发的所有边中只有最后一条可能在半平面交上 然后就完事了啊= =#include <cmath>#include <vector>#include <cstdio>#include <cstring>

题目大意：给定n个凸多边形，求交集的面积时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……曾经写了一发 RE到死 于是就搁置0.0 今天写一发又是WA到死的节奏……不多说直接上代码 其实刘汝佳同学写麻烦了 每次插入一个半平面之后不用两端都删的 只删一端 最后再处理两端的部分就行300题留念……切了道模板题也不错#include #include #include #