• [NOIP 2001 提高组] Car 的旅行路线

  图论 · 计算几何 · 2001 · NOIP 提高组 · 最短路

• [NOIP 2002 提高组] 矩形覆盖

  搜索 · 计算几何 · 2002 · NOIP 提高组

• [ECNA 1994] 轰炸

  计算几何 · 枚举 · 排序 · ICPC

• 点和线

  计算几何 · 枚举

• 多边形的面积

  计算几何 · 叉积

• 三角形

  计算几何

• [ICPC 2002 Beijing R] 雷达安装

  贪心 · 计算几何 · 2002 · 北京 · 排序 · ICPC

• [JSOI2004] 平衡点 / 吊打XXX

  计算几何 · 2004 · 二分 · 各省省选 · 三分 · 江苏 · 模拟退火 · 凸包 · 梯度下降法

• 房间最短路问题

  数学 · 图论 · 计算几何 · 福建省历届夏令营 · 图论建模 · 最短路 · ICPC · 1996

• 神秘大三角

  数学 · 计算几何 · 福建省历届夏令营 · 向量 · 叉积

• 平面最近点对（加强版）

  计算几何 · 递归 · 分治 · K-D Tree

• 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G

  计算几何 · 2003 · USACO · 枚举 · 凸包 · 旋转卡壳 · 模板题

• 圆

  数学 · 计算几何

• [USACO16DEC] Lots of Triangles P

  计算几何 · 2016 · USACO · 容斥原理 · 分类讨论

• 最小圆覆盖

  计算几何 · Special Judge

• [NOI2009] 描边

  计算几何 · 高精度 · 2009 · NOI · 提交答案 · Special Judge · 二分图

• 独眼兔

  计算几何 · NOI 导刊

• [NOI2011] 智能车比赛

  动态规划 DP · 计算几何 · 2011 · NOI · Special Judge · 最短路

• 无线电测向

  计算几何

• [NEERC 2001] 城墙

  计算几何 · 2001 · 凸包 · ICPC · NERC/NEERC

• [HNOI2004] 最佳包裹

  计算几何 · 2004 · 各省省选 · 湖南 · 三维计算几何 · 凸包

• [HNOI2005] 汤姆的游戏

  计算几何 · 2005 · 各省省选 · 湖南 · 枚举

• 蚂蚁搬家

  计算几何

• [HAOI2008] 下落的圆盘

  计算几何 · 2008 · 河南 · 各省省选 · 极角排序

• [AHOI2012] 信号塔

  计算几何 · 2012 · 各省省选 · 安徽 · 随机化

• [ZJOI2008] Risk

  动态规划 DP · 计算几何 · 2008 · 各省省选 · 浙江

• [ZJOI2006] 碗的叠放

  计算几何 · 2006 · 各省省选 · 浙江 · 枚举 · 平面几何

• [ZJOI2008] 瞭望塔

  计算几何 · 2008 · 各省省选 · 浙江 · 半平面交

• [USACO3.4] 网 Electric Fences

  计算几何 · USACO

• 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows

  计算几何 · USACO · 分治 · 凸包 · 模板题

• 物理1（phsic1）- 磁通量

  数学 · 计算几何 · 洛谷原创

• [USACO08DEC] Largest Fence G

  计算几何 · 2008 · USACO · 凸包 · 极角排序

• [USACO10OPEN] Triangle Counting G

  计算几何 · 2010 · USACO · 排序 · 容斥原理 · 双指针 two-pointer

• [USACO12DEC] Crazy Fences S

  计算几何 · 2012 · USACO

• [USACO15FEB] Fencing the Herd G

  计算几何 · 2015 · USACO · cdq 分治 · 凸包

• [HNOI2008] 水平可见直线

  计算几何 · 2008 · 各省省选 · 湖南 · 栈 · 凸包

• [HNOI2011] 数矩形

  计算几何 · 2011 · 各省省选 · 湖南 · 枚举 · 排序

• [HNOI2012] 三角形覆盖问题

  计算几何 · 2012 · 各省省选 · 平衡树 · 湖南 · 枚举

• [JLOI2014] 镜面通道

  计算几何 · 2014 · 各省省选 · 吉林 · 最小割

• [JLOI2016] 圆的异或并

  计算几何 · 2016 · 各省省选 · 平衡树 · 吉林 · 扫描线

• [SDOI2013] 逃考

  计算几何 · 2013 · 各省省选 · 山东 · 半平面交

• [SDOI2014] 里面还是外面

  计算几何 · 2014 · 各省省选 · 山东

• [POI 2005] AKC-Special Forces Manoeuvres

  计算几何 · 2005 · POI（波兰）

• [POI 2007] OSI-Axes of Symmetry

  字符串 · 计算几何 · 2007 · POI（波兰） · KMP 算法

• [POI 2008] TRO-Triangles

  计算几何 · 2008 · POI（波兰） · 深度优先搜索 DFS · 叉积

• [POI 2009] WSP-Island

  计算几何 · 2009 · POI（波兰） · Special Judge · 半平面交

• [POI 2010] LAT-Lamp

  计算几何 · 2010 · 线段树 · POI（波兰）

• [POI 2013] GOB-Tapestries

  计算几何 · 2013 · POI（波兰）

• [POI 2013] LAB-Maze

  计算几何 · 2013 · POI（波兰） · Special Judge

• [CERC2016] 凸轮廓线 Convex Contour

  字符串 · 数学 · 计算几何 · 2016 · Special Judge · 凸包 · ICPC · CERC

| 下一页