• [JSOI2004] 平衡点 / 吊打XXX

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

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

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

• [NEERC 2001] 城墙

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

• [HNOI2004] 最佳包裹

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

• [HAOI2011] 防线修建

  2011 · 河南 · 各省省选 · 平衡树 · 凸包

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

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

• [USACO08DEC] Largest Fence G

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

• [USACO14JAN] Cow Curling G

  贪心 · 2014 · USACO · 排序 · 凸包

• [USACO15FEB] Fencing the Herd G

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

• [HNOI2007] 最小矩形覆盖

  2007 · 各省省选 · 湖南 · Special Judge · 枚举 · 凸包 · 旋转卡壳

• [HNOI2008] 水平可见直线

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

• [HNOI2012] 射箭

  2012 · 二分 · 各省省选 · 湖南 · 凸包 · 半平面交

• [SCOI2016] 妖怪

  2016 · 四川 · 二分 · 各省省选 · 枚举 · 凸包

• [SDOI2013] 保护出题人

  2013 · 各省省选 · 山东 · 凸包

• [SDOI2014] 向量集

  2014 · 线段树 · 各省省选 · 山东 · 向量 · 凸包

• [POI 2006] NAJ-The Invasion

  2006 · POI（波兰） · 凸包

• [POI 2014] SUP-Supercomputer

  2014 · POI（波兰） · 斜率优化 · 凸包

• [CERC2016] 凸轮廓线 Convex Contour

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

• [SHOI2012] 信用卡凸包

  2012 · 各省省选 · 上海 · 凸包

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [JSOI2007] 合金

  2007 · 各省省选 · 江苏 · 图论建模 · 最短路 · 凸包

• [SDOI2016] 征途

  2016 · 各省省选 · 单调队列 · 山东 · O2优化 · 斜率优化 · 凸完全单调性（wqs 二分） · 四边形不等式 · 前缀和 · 凸包 · 决策单调性

• [SCOI2007] 最大土地面积

  2007 · 四川 · 各省省选 · 枚举 · 向量 · 凸包 · 叉积

• [WC2010] 能量场

  计算几何 · 2010 · Special Judge · 凸包 · WC

• [Code+#4] Tommy 的结合

  动态规划 DP · 斜率优化 · 凸包 · Code+

• [CTSC2009] 魔幻花园

  计算几何 · 2009 · Special Judge · 凸包 · CTSC/CTS

• [JSOI2018] 战争

  2018 · 各省省选 · 江苏 · 向量 · 凸包 · 闵可夫斯基和 Minkowski sum

• Added Sequence

  O2优化 · 前缀和 · 凸包 · 洛谷月赛

• 忘情

  斜率优化 · 凸完全单调性（wqs 二分） · 凸包

• 八月脸

  点分治 · 凸包

• [USACO18DEC] Balance Beam P

  数学 · 2018 · USACO · 期望 · 凸包

• [清华集训 2014] 文学

  动态规划 DP · 2014 · 模拟退火 · 凸包 · 半平面交 · CTT（清华集训/北大集训）

• [POI 1999 R2] 飞弹

  计算几何 · 1999 · POI（波兰） · Special Judge · 凸包 · 构造

• [CEOI 2008] Fence

  动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

• [PA 2019] Herbata

  2019 · 向量 · 凸包 · PA（波兰）

• [USACO20JAN] Falling Portals P

  贪心 · 2020 · 倍增 · 二分 · USACO · 凸包

• 封锁

  2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

• [SDOI2012] 最近最远点对

  2012 · 各省省选 · 山东 · Special Judge · 分治 · 凸包 · K-D Tree

• 平面欧几里得最小生成树

  计算几何 · Special Judge · O2优化 · 分治 · 生成树 · 凸包

• Run Away

  计算几何 · Special Judge · 凸包 · 线段相交

• [NWRRC 2017] Joker

  2017 · 分块 · 凸包 · ICPC · NWRRC

• [COCI 2020/2021 #1] 3D Histogram

  2020 · 线段树 · 分治 · 凸包 · COCI（克罗地亚）

• [USACO21JAN] Minimum Cost Paths P

  二分 · USACO · 2021 · O2优化 · 凸包 · 单调栈 · 组合优化 · 保序回归

• 雨水收集系统（2021 CoE-I E）

  计算几何 · 2021 · Special Judge · 凸包 · 半平面交

• [COCI 2020/2021 #5] Planine

  2020 · 凸包 · COCI（克罗地亚）

• [COCI 2011/2012 #3] TRAKA

  2011 · 斜率优化 · 凸包 · COCI（克罗地亚）

• [WFOI - 01] 循环节（circle）

  计算几何 · 洛谷原创 · Special Judge · O2优化 · 凸包 · 旋转卡壳 · 洛谷月赛

• [USACO22JAN] Multiple Choice Test P

  USACO · 2022 · 凸包 · 极角排序 · 闵可夫斯基和 Minkowski sum

• [WFOI - 02] I wanna escape the shadow（阴影）

  洛谷原创 · O2优化 · 凸包 · 旋转卡壳 · 其它技巧 · 洛谷月赛 · 双指针 two-pointer

• 「MCOI-08 / AC6-M12」Weapons of Mass Destruction

  洛谷原创 · Special Judge · O2优化 · 凸包 · 洛谷月赛

| 下一页