【BZOJ 1007】【HNOI 2008】水平可见直线 解析几何
之前机房没网就做的这道题，用的解析几何判断交点横坐标#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define N 500003#define eps 1E-8u...
[bzoj 1027][JSOI2007]合金（解析几何+最小环）
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1027分析：首先因为一个合金的和为1，所以考虑2个材料合金能否合成一个需求合金的时候，只要考虑前两个值就可以了。我们如果把这两个值放到平面直角坐标系中，设两个材料合金坐标分别为(x,y)和...