会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
uid001
首页
管理
随笔分类 -
几何
Geometers Anonymous Club CodeForces - 1195F (闵可夫斯基和)
摘要:大意: 给定$n$个凸多边形, $q$个询问, 求$[l,r]$内闵可夫斯基区间和的顶点数. 要用到一个结论, 闵可夫斯基和凸包上的点等于向量种类数.
阅读全文
posted @
2019-07-18 11:04
uid001
Peter and Snow Blower CodeForces - 613A (点到线段距离)
摘要:大意: 给定多边形, 给定点$P$, 求一个以$P$为圆心的最小的圆环包含整个多边形.
阅读全文
posted @
2019-05-12 18:13
uid001