半平面交
文章平均质量分 77
ccosi
停下了,也要重新出发
展开
-
【BZOJ】4445: [Scoi2015]小凸想跑步 半平面交/线性规划
传送门:bzoj4445题解代码#include<bits/stdc++.h>#define RI register#define db double#define eps 1e-10using namespace std;const int N=1e5+100;int n,tot,hd,tl,Q[N<<1];db p原创 2018-09-15 10:12:32 · 241 阅读 · 0 评论 -
【BZOJ】2732: [HNOI2012]射箭 -半平面交
半平面交模板题。卡精度。原创 2018-11-30 15:28:43 · 173 阅读 · 0 评论 -
【总结】一些简单几何题的口胡题解和技巧
几何入门级杂题原创 2019-02-17 20:00:24 · 326 阅读 · 0 评论 -
【BZOJ】3190: [JLOI2013]赛车-半平面交
半平面交原创 2019-02-16 16:45:56 · 187 阅读 · 0 评论 -
离大海最远点在哪里?-半平面交&堆&双向链表
巧妙的半平面交转化原创 2019-02-18 15:09:14 · 121 阅读 · 0 评论 -
【trick】半平面交对偶转凸包问题-bzoj1007水平可见直线&bzoj3199escape
半平面交对偶转凸包问题原创 2019-02-18 18:13:44 · 528 阅读 · 0 评论