ACM_Computational_Geometry
文章平均质量分 80
Gatevin
这个作者很懒,什么都没留下…
展开
-
SPOJ AMR 10A Playground 计算几何
题目大意:给出一个多边形的顶点数N,给出接下来的询问数Q,原创 2014-07-30 19:02:52 · 735 阅读 · 0 评论 -
POJ 4048 Chinese Repeating Crossbow 简单计算几何
题目大意:就是现在从一点出发可以xai原创 2014-11-15 21:32:33 · 769 阅读 · 0 评论 -
2015武汉大学第八届Eming杯现场赛E题题解
2015年武汉大学第八届Eming杯现场赛E题题解原创 2015-03-15 19:22:28 · 1030 阅读 · 0 评论 -
UVALive 6188 (LA 6188) Let There Be Light 计算几何
题目大意:就是现在给M = 15个光源, 然后每个光源(Tx, Ty, Tz)和Td, 对于一个点(Ex, Ey, Ez)处能产生的贡献根据公式给出了然后空间中有N = 2000个球, 现在可以从中删除R个球使得目标点出的贡献最大一个点光源能够造成贡献是没有球能挡住这个点光源到目标点的光线球是空心的大致思路:首先可以处理出每个点光源如果要对目标点产生贡献需要删去哪些原创 2015-11-08 09:26:17 · 925 阅读 · 0 评论 -
HDU 4978 A simple probability problem. 蒲丰投针问题 + 二维凸包
题目大意:就是现在有一个平面上铺满了间距为D的平行直线, 现在有一个圆的直径是D, 将这个圆的中心放在原点处之后给出N( N 大致思路:当时看的时候觉得是一个神题, 只会积分手算第一个样例, 后来发现这是一个概率上的结论题首先需要知道这样一个概率模型:蒲丰投针问题(Buffon needle problem) 18世纪, 法国数学家布丰和勒克莱尔提出的“投针问题”,原创 2014-12-27 16:44:43 · 1166 阅读 · 0 评论