凸包 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	8	P1007 [HNOI2008]水平可见直线 CF1700 计算几何凸包排序栈单调栈半平面交	2942 / 9863	5
	30	P1027 [JSOI2007]合金 CF2100 计算几何最短路枚举凸包	1102 / 5071	6
	72	P1069 [SCOI2007]最大土地面积 CF2400 计算几何凸包旋转卡壳枚举	1370 / 4759	8
	94	P1091 [SCOI2003]切割多边形 CF2300 计算几何枚举数学状压DP 凸包	155 / 401	7
	192	P1185 [HNOI2007]最小矩形覆盖 CF2200 计算几何凸包旋转卡壳 vfleaking提供Spj	703 / 2584	7
	217	P1209 [HNOI2004]最佳包裹 CF2400 计算几何凸包	88 / 315	8
	259	P1249 SGU277 HERO 动态凸包 CF2400 计算几何数据结构平衡树凸包	110 / 664	8
	260	P1250 Sgu345 凸包切割 CF2400 计算几何二分前缀和凸包	9 / 59	8
	262	P1252 SGU278 Fuel CF2300 数学计算几何凸包斜率优化背包DP 构造二分	5 / 29	7
	288	P1274 [BeiJingWc2008]Equation CF2400 计算几何凸包排序数学 A* 半平面交二分	9 / 66	8
	306	P1292 [CTSC2009]魔幻花园 CF2500 计算几何凸包数学搜索扫描线排序	45 / 231	8
	400	P1388 圈地游戏 CF1300 计算几何枚举数学排序旋转卡壳凸包	11 / 104	3
	402	P1390 [CEOI2008]Fence CF2100 计算几何凸包最短路动态规划	118 / 323	6
	434	P1422 王者归来 CF1800 计算几何凸包二分	5 / 40	5
	580	P1568 [JSOI2008]Blue Mary开公司 CF2000 线段树数据结构凸包	746 / 3278	6
	608	P1591 [Usaco2008 Dec]Largest Fence 最大的围栏 CF1900 计算几何动态规划排序凸包 Gold	60 / 143	6
	691	P1670 [Usaco2006 Oct]Building the Moat护城河的挖掘 CF1400 计算几何凸包排序卡壳	419 / 765	4
	740	P1719 [Usaco2006 Jan] Roping the Field 麦田巨画 CF1800 区间DP 计算几何凸包 Gold	30 / 89	5
	791	P1769 [Ceoi2009]tri CF2400 计算几何线段树二分数据结构凸包	19 / 70	8
	851	P1829 [Usaco2010 Mar]starc星际争霸 CF2400 半平面交计算几何数学构造凸包 Gold	66 / 165	8
	859	P1837 cavli 凸包1 CF2300 计算几何凸包数据结构平衡树	19 / 42	7
	918	P1896 pku3689 equations CF2500 计算几何凸包排序数学 Spj程序 By Dzy	3 / 24	8
	926	P1903 Expensive Drink CF2400 数学计算几何半平面交凸包鸣谢刘汝佳先生授权使用	6 / 26	8
	986	P1964 hull 三维凸包 CF1500 计算几何枚举数学凸包	54 / 103	4
	1056	P2033 [2009国家集训队]大灾变 CF2600 计算几何半平面交排序扫描线凸包版权所有者：郭家宝	28 / 117	9
	1082	P2057 Uva10089 Repackaging CF2000 计算几何数学排序凸包扫描线	11 / 26	6
	1159	P2136 CounterStrike CF2400 计算几何凸包二分数学数据结构	9 / 31	8
	1169	P2146 Construct CF2000 计算几何扫描线线段树数据结构凸包排序	103 / 266	6
	1197	P2174 元素之泉 CF2300 计算几何凸包排序	4 / 23	7
	1215	P2191 Split CF2600 计算几何字符串哈希枚举凸包排序	5 / 13	9
	1243	P2218 Uva10173 Smallest Bounding Rectangle CF1900 计算几何凸包旋转卡壳鸣谢 AekdyCoin	9 / 33	6
	1334	P2300 [HAOI2011]防线修建 CF2300 计算几何凸包数据结构平衡树	477 / 1170	7
	1398	P2355 夜间巡逻 CF2000 计算几何凸包枚举扫描线	8 / 26	6
	1408	P2365 塔顶瞭望 CF2400 线段树凸包计算几何数据结构分治二分直径	4 / 6	8
	1424	P2381 patrol CF2100 枚举计算几何排序凸包树形DP 贪心直径	14 / 24	6
	1431	P2388 旅行规划 CF2400 数据结构分块凸包前缀和线段树	115 / 624	8
	1438	P2395 [Balkan 2011]Timeismoney CF2300 最小生成树分治计算几何图论凸包	307 / 930	7
	1445	P2402 陶陶的难题II CF2400 树链剖分线段树二分凸包杂项分数规划	95 / 461	8
	1448	P2403 [Balkan 2011]2circles CF2800 计算几何二分半平面交旋转卡壳凸包鸣谢Lyuu	4 / 22	9
	1511	P2455 TopCoder MSRM 485 Deposit CF2000 计算几何二分枚举模拟凸包旋转卡壳扫描线	9 / 14	6
	1528	P2473 最值 CF2800 计算几何凸包旋转卡壳数学扫描线	1 / 12	9
	1566	P2511 信心题 CF2400 计算几何二分前缀和凸包半平面交 2011福建集训 Jason丶Hsiao	5 / 37	8
	1626	P2564 集合的面积 CF2200 计算几何凸包排序旋转卡壳 2012国家集训队Round 1 day2	204 / 809	7
	1640	P2585 世纪大战 CF2600 计算几何凸包二分倍增半平面交扫描线	1 / 4	9
	1702	P2646 neerc2011 flight CF3000 数据结构线段树平衡树计算几何凸包排序鸣谢Kac	11 / 59	10
	1727	P2670 Almost CF2500 分块凸包二分前缀和数据结构栈队列	26 / 74	8
	1756	P2686 有趣的最值 CF2600 计算几何凸包旋转卡壳数学	1 / 8	9
	1799	P2703 玩具厂 CF2200 数学凸包排序半平面交前缀和枚举	15 / 56	7
	1922	P2807 [ctsc2012]extreme[废题] CF3000 计算几何凸包扫描线二分半平面交排序	2 / 33	10
	1935	P2829 信用卡凸包 CF1700 计算几何凸包数学	202 / 599	5
	2004	P2897 电子稻草人 CF2000 计算几何凸包动态规划枚举区间DP 排序	9 / 12	6
	2047	P2926 [Poi1999]空立方体问题 CF2100 扫描线数据结构排序分治凸包枚举	13 / 35	6
	2081	P2961 共点圆 CF2400 计算几何分治凸包二分半平面交线段树中国国家队清华集训	331 / 1452	8
	2088	P2968 成长计划 CF2000 动态规划凸包贪心	5 / 12	6
	2128	P3005 体育课 CF2200 数据结构分块线段树凸包	41 / 169	7
	2250	P3116 登顶计划 CF2400 计算几何凸包二分 ST表数据结构线段树数学	18 / 90	8
	2366	P3190 [JLOI2013]赛车 CF1800 计算几何凸包排序单调栈半平面交	628 / 2550	5
	2379	P3203 [Sdoi2013]保护出题人 CF2200 斜率优化数据结构数学队列栈单调栈凸包	444 / 1133	7
	2613	P3422 Amppz2013 The Motorway CF2200 数学凸包单调栈计算几何栈	2 / 5	7
	2477	P3428 [Usaco2014 Jan]Cow Curling CF1800 计算几何凸包二分算法基础 Gold	42 / 132	5
	2664	P3463 [COCI2012] Inspector CF2300 数据结构分块凸包 By Jason Hsiao	56 / 291	7
	2694	P3482 [COCI2013]hiperprostor CF2200 最短路凸包数学图论计算几何 By Hta	123 / 532	7
	2698	P3486 [Baltic2012]mobile CF2000 计算几何单调栈数学凸包二分贪心 By	4 / 17	6
	2743	P3533 [Sdoi2014]向量集 CF2400 线段树计算几何二分数据结构凸包分治	372 / 1597	8
	2769	P3571 [Hnoi2014]画框 CF2400 二分图计算几何分治 DFS 凸包图论二分图最大带权匹配	537 / 1310	8
	2876	P3672 [Noi2014]购票 CF2700 动态规划线段树二分斜率优化凸包数据结构树状数组	677 / 1960	9
	1469	P3755 Pty爬山 CF2200 计算几何数据结构排序 DFS 凸包单调栈模拟	31 / 188	7
	2981	P3778 共鸣 CF2400 计算几何动态规划排序枚举凸包	32 / 120	8
	2997	P3795 魏总刷DP CF2400 计算几何半平面交动态规划字符串凸包数学扫描线	11 / 12	8
	3006	P3804 pku 3862 Asteroids CF2500 计算几何枚举数学凸包鸣谢Claris提供SPJ	9 / 56	8
	3021	P3819 Breaking Bomber CF3000 计算几何凸包数学 2015年国家集训队测试	2 / 6	10
	3041	P3839 [Pa2013]Działka CF2600 计算几何线段树排序凸包栈动态规划扫描线	9 / 22	9
	3049	P3845 ZCC loves Minecraft CF2300 计算几何数据结构平衡树贪心凸包 By 镇海中学	5 / 13	7
	3055	P3852 Area of Mushroom CF1900 计算几何凸包排序 By 镇海中学	9 / 30	6
	3147	P3941 [Usaco2015 Feb]Fencing the Herd CF2300 分治凸包计算几何数据结构 Gold	28 / 130	7
	3172	P3966 [WF2011]Trash Removal CF1700 计算几何凸包枚举旋转卡壳	3 / 10	5
	3251	P4049 [Cerc2014] Mountainous landscape CF2300 数据结构线段树计算几何凸包二分单调栈	18 / 53	7
	3267	P4064 [Cerc2012]The Dragon and the knights CF1600 计算几何数学字符串哈希凸包半平面交鸣谢Tjz	51 / 126	4
	1751	P4074 [Wf2014]Crane Balancing CF1900 计算几何数学排序凸包旋转卡壳二分扫描线	10 / 25	6
	3349	P4132 四维打击 CF2400 计算几何凸包	3 / 9	8
	3313	P4140 共点圆加强版 CF2300 计算几何凸包数据结构二分分治半平面交鸣谢talw001上传	95 / 336	7
	3409	P4194 Mat CF1900 凸包分治排序数学前缀和矩阵斜率优化	42 / 89	6
	3522	P4306 玩具厂 CF2100 数学计算几何排序凸包前缀和	16 / 37	6
	3527	P4311 向量 CF2400 数据结构线段树凸包分治计算几何扫描线	204 / 816	8
	2838	P4357 Point CF2400 计算几何组合数学枚举排序凸包扫描线	3 / 16	8
	3562	P4358 permu CF2200 莫队分块并查集数据结构动态规划枚举凸包	244 / 1186	7
	3240	P4360 achievement CF2600 贪心分块斜率优化排序凸包单调栈 Lydsy3953	12 / 40	9
	3646	P4441 [Swerc2015]Saint John Festival CF1800 计算几何凸包二分	20 / 43	5
	3673	P4570 [Scoi2016]妖怪 CF2200 计算几何凸包数学排序二分	320 / 1347	7
	3293	P4617 [Wf2016]Spin Doctor CF2600 计算几何凸包扫描线排序二分枚举鸣谢Shimakaze提供译文	8 / 15	9
	3781	P4634 转啊转啊转[废题] CF2300 计算几何凸包数学二分矩阵	0 / 0	7
	3812	P4677 网络运输 CF2300 线段树凸包数据结构数学斜率优化	14 / 42	7
	3906	P4789 [CERC2016]Convex Contour CF1800 计算几何数学模拟凸包	25 / 43	5
	3942	P4829 [Hnoi2017]队长快跑 CF2600 计算几何凸包贪心排序扫描线平衡树最短路	27 / 91	9
	4018	P4905 [Ctsc2017]投影 CF3000 计算几何二分图排序数学队列凸包旋转卡壳	6 / 17	10
	4046	P4947 [Noi2017]分身术 CF3300 计算几何凸包二分数据结构分治	5 / 77	10
	4081	P4981 [2017年湖南省队集训]第二题 CF2200 数学前缀和排序凸包计算几何半平面交	8 / 11	7
	4082	P4982 [2017年湖南省队集训]第三题 CF2400 计算几何构造递归分治凸包	3 / 6	8
	4133	P5035 [Jsoi2014]士兵部署 CF2300 计算几何凸包二分前缀和平衡树数据结构 Round3	19 / 68	7
	4164	P5077 [Ctsc2016]时空旅行 CF2800 数据结构线段树凸包 DFS 分治计算几何线段树分治	41 / 226	9

根据当前过滤条件随机选择一道题