凸包 - Problem Set - ZXOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	445	P1452 【模板】旋转卡壳 \| [USACO03FALL] Beauty Contest G 计算几何 2003 USACO 枚举凸包旋转卡壳	0 / 0	6
	1272	P2287 [HNOI2004] 最佳包裹动态规划,dp 递推 2004 各省省选湖南凸包	0 / 0	6
	1550	P2521 [HAOI2011] 防线修建 2011 河南各省省选平衡树凸包	0 / 0	6
	1764	P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包计算几何 USACO 分治凸包	0 / 0	5
	1981	P2924 [USACO08DEC] Largest Fence G 数学 2008 USACO 素数判断,质数,筛法凸包	0 / 0	6
	2176	P3122 [USACO15FEB] Fencing the Herd G 计算几何 2015 USACO 凸包	0 / 0	6
	2251	P3187 [HNOI2007] 最小矩形覆盖 2007 湖南枚举凸包旋转卡壳	0 / 0	6
	2258	P3194 [HNOI2008] 水平可见直线计算几何 2008 湖南栈凸包	0 / 0	5
	2286	P3222 [HNOI2012] 射箭 2012 二分湖南凸包半平面交	0 / 0	6
	2355	P3291 [SCOI2016] 妖怪 2016 四川二分枚举凸包	0 / 0	6
	2363	P3299 [SDOI2013] 保护出题人 2013 各省省选山东凸包	0 / 0	6
	2373	P3309 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	6
	2512	P3442 [POI2006] NAJ-The Invasion 2006 POI 凸包	0 / 0	6
	2637	P3571 [POI2014] SUP-Supercomputer 2014 POI 斜率优化凸包	0 / 0	7
	1458	P3642 [APIO2016] 烟火表演 2016 APIO 左偏树可持久化凸包	0 / 0	7
	1186	P3680 [CERC2016] 凸轮廓线 Convex Contour 字符串数学计算几何 2016 Special Judge 凸包	0 / 0	6
	2803	P3829 [SHOI2012] 信用卡凸包 2012 各省省选上海凸包叉积点积	0 / 0	6
	2976	P4027 [NOI2007] 货币兑换 2007 NOI Special Judge 分治斜率优化凸包	0 / 0	6
	3027	P4049 [JSOI2007] 合金 2007 各省省选江苏图论建模最短路凸包	0 / 0	6
	2996	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	6
	3120	P4166 [SCOI2007] 最大土地面积 2007 四川各省省选枚举向量凸包叉积	0 / 0	6
	3258	P4293 [WC2010] 能量场计算几何 2010 WC/CTSC/集训队 Special Judge 凸包	0 / 0	6
	3528	P4557 [JSOI2018] 战争 2018 各省省选江苏向量凸包	0 / 0	7
	3692	P4756 Added Sequence O2优化前缀和凸包洛谷月赛	0 / 0	6
	3902	P5114 八月脸点分治凸包	0 / 0	7
	5083	P5928 [国家集训队] 文学计算几何 2015 WC/CTSC/集训队凸包半平面交	0 / 0	6
	5009	P5977 [CEOI2008] Fence 动态规划,dp 计算几何 2008 CEOI 最短路凸包	0 / 0	6
	5076	P6158 封锁 2020 网络流 O2优化最短路最小割凸包叉积	0 / 0	7
	5287	P6247 [SDOI2012] 最近最远点对 2012 各省省选山东 Special Judge 分治凸包 K-D Tree	0 / 0	6
	5376	P6362 平面欧几里得最小生成树计算几何 Special Judge O2优化分治生成树凸包	0 / 0	7
	5543	P6505 Run Away 计算几何 Special Judge 凸包线段相交	0 / 0	7
	6187	P7028 [NWRRC2017] Joker 2017 分块凸包 ICPC	0 / 0	6
	6242	P7397 雨水收集系统（2021 CoE-I E）计算几何 2021 Special Judge 凸包半平面交凸多边形的交	0 / 0	6
	6511	P7401 [COCI2020-2021#5] Planine 2021 斜率优化凸包 COCI	0 / 0	5
	7322	P8000 [WFOI - 01] 循环节（circle）计算几何洛谷原创 Special Judge O2优化凸包旋转卡壳洛谷月赛	0 / 0	6
	7402	P8222 [WFOI - 02] I wanna escape the shadow（阴影）洛谷原创 O2优化凸包旋转卡壳其它技巧洛谷月赛双指针,two-pointer	0 / 0	6
	7584	P8282 「MCOI-08 / AC6-M12」Weapons of Mass Destruction 洛谷原创 Special Judge O2优化凸包洛谷月赛	0 / 0	7
	9182	P10003 [集训队互测 2023] 傅里叶与交通系统贪心计算几何 WC/CTSC/集训队 2023 Special Judge O2优化凸包	0 / 0	7
	10515	P10876 [COTS 2022] 点组 Točkice 博弈论 2022 O2优化凸包 COCI（克罗地亚）	0 / 0	6
	10596	P11023 [COTS 2020] 王国 Kraljevstvo 2020 O2优化斜率优化四边形不等式凸包 COCI（克罗地亚）	0 / 0	6

Pick a problem randomly based on the current filter.