--------计算几何--------
forever_dreams
Where there is a will, there is a way.
展开
-
「SCOI 2019 D2T1」湖之精灵的游戏
算法标签:凸包,二分原创 2019-10-27 20:07:20 · 300 阅读 · 0 评论 -
【USACO 2008 FEB】连线游戏 Game of Lines
算法标签:计算几何(直线间的关系)原创 2019-02-02 22:45:36 · 322 阅读 · 0 评论 -
【JLOI 2013】赛车
算法标签:计算几何(半平面交)原创 2019-02-03 19:17:25 · 227 阅读 · 0 评论 -
【BZOJ 3707】圈地
算法标签:计算几何(在点集中找面积最小的三角形)原创 2019-02-16 21:55:32 · 298 阅读 · 0 评论 -
【HNOI 2012】射箭
算法标签:二分+半平面交原创 2019-07-18 23:14:28 · 161 阅读 · 1 评论 -
【POI 2009】岛屿
算法标签:半平面交求最短路原创 2019-07-19 13:30:40 · 141 阅读 · 0 评论 -
【HAOI 2011】防线修建
算法标签:平衡树(set)+动态凸包原创 2019-07-19 23:08:51 · 203 阅读 · 0 评论 -
【CodeVS 1302】小矮人
算法标签:计算几何(直线与凸包关系)原创 2019-08-03 10:19:06 · 241 阅读 · 0 评论 -
【HUNNU 10857】最大的面积
算法标签:凸包+dp原创 2019-08-04 13:34:14 · 246 阅读 · 0 评论 -
「THUPC 2018」蛋糕
算法标签:高维几何原创 2019-08-04 19:53:39 · 291 阅读 · 0 评论 -
【POJ 2653】Pick-up sticks
算法标签:计算几何(判断两线段是否有交点)原创 2019-02-02 22:14:48 · 674 阅读 · 0 评论 -
【POJ 2074】Line of Sight
算法标签:计算几何(直线的交点)原创 2019-01-31 23:22:41 · 350 阅读 · 0 评论 -
【POJ 1269】Intersecting Lines
算法标签:平面几何(直线间的关系)原创 2018-10-15 12:01:07 · 162 阅读 · 0 评论 -
【POJ 3907】Build Your Home
算法标签:计算几何(多边形的面积)原创 2018-10-15 13:08:15 · 227 阅读 · 0 评论 -
【ZOJ 1081】Points Within
算法标签:计算几何(点与多边形的关系)原创 2018-10-15 15:23:13 · 163 阅读 · 0 评论 -
【POJ 2318】TOYS
算法标签:计算几何(点与直线的关系)+二分原创 2018-10-15 16:28:14 · 150 阅读 · 0 评论 -
【HDU 2036】改革春风吹满地
算法标签:多边形的面积原创 2018-10-18 17:00:44 · 357 阅读 · 0 评论 -
【POJ 3348】Cows
算法标签:凸包+多边形的面积原创 2018-10-15 18:50:38 · 101 阅读 · 0 评论 -
【POJ 2187】Beauty Contest
算法标签:旋转卡壳原创 2018-10-15 21:18:56 · 506 阅读 · 0 评论 -
【POJ 3304】Segments
算法标签:计算几何(直线与线段的关系)原创 2018-10-16 22:12:41 · 139 阅读 · 0 评论 -
【洛谷 2785】物理1(phsic1)- 磁通量
算法标签:计算几何(求多边形面积)原创 2019-01-23 22:16:32 · 323 阅读 · 0 评论 -
【HNOI 2008】水平可见直线
算法标签:计算几何(半平面交)原创 2018-10-18 10:19:10 · 299 阅读 · 0 评论