【2021专题分享】计算几何

题目列表

  • 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  • 【模板】三维凸包
  • [HNOI2004] 最佳包裹
  • [POI 2008] TRO-Triangles
  • Professor's task
  • 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G
  • [HNOI2007] 最小矩形覆盖
  • [HAOI2011] 防线修建
  • 【模板】半平面交 / [CQOI2006] 凸多边形
  • [JLOI2013] 赛车
  • [SCOI2015] 小凸想跑步
  • [WFOI - 01] 循环节（circle）