BZOJ 1007(水平可见直线-斜率排序+栈贪心)
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1830 Solv…
解析几何
圈地(斜率排序+坐标系旋转)
Problem 2 圈地(land.cpp/c/pas) 【题目描述】 2维平面上有n个木桩，你有一次圈地的机会并得到圈到的土地，为了体现你的高风亮节，你要使你…
Tyvj P2053（线段覆盖‘s精度误差&析构函数）
众所周知，精度误差是很坑人的东西 而且有的时候有了eps反而会错（考虑你的条件是严苛还是放宽） 从 0 到 x0 的覆盖中，点的排序就是一例 ： 首…
POJ 2588(解析几何+并查集）
题目就是早从左到右的路 注意输入的实数 这题图画好就行，别像我一开始把图弄反就成 从上开始找，若找到一个与下边界相邻的就无解，找到与左边相邻的记圆与左边界相交的…
