凸包 - 题库 - 清北信奥登峰计划

题库:

清北信奥洛谷 AtCoder

难度:

入门普及- 普及普及+/提高− 提高提高+/省选− 省选/NOI− NOI/NOI+/CTSC 暂无评定

标签:

ID	题目显示标签隐藏标签	AC / 尝试	难度
2362	luogu#P1337 [JSOI2004] 平衡点 / 吊打XXX 计算几何 2004 二分各省省选三分江苏模拟退火凸包梯度下降法	0 / 0	(无)
2477	luogu#P1452 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G 计算几何 2003 USACO 枚举凸包旋转卡壳	0 / 0	(无)
3038	luogu#P2116 城墙计算几何凸包	0 / 0	(无)
3202	luogu#P2287 [HNOI2004] 最佳包裹动态规划 DP 递推 2004 各省省选湖南凸包	0 / 0	(无)
3431	luogu#P2521 [HAOI2011] 防线修建 2011 河南各省省选平衡树凸包	0 / 0	(无)
3645	luogu#P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包计算几何 USACO 分治凸包	0 / 0	(无)
3823	luogu#P2924 [USACO08DEC] Largest Fence G 计算几何 2008 USACO 凸包极角排序	0 / 0	(无)
3998	luogu#P3099 [USACO14JAN] Cow Curling G 贪心 2014 USACO 排序凸包	0 / 0	(无)
4021	luogu#P3122 [USACO15FEB] Fencing the Herd G 计算几何 2015 USACO cdq 分治凸包	0 / 0	(无)
4085	luogu#P3187 [HNOI2007] 最小矩形覆盖 2007 各省省选湖南 Special Judge 枚举凸包旋转卡壳	0 / 0	(无)
4092	luogu#P3194 [HNOI2008] 水平可见直线计算几何 2008 各省省选湖南栈凸包	0 / 0	(无)
4120	luogu#P3222 [HNOI2012] 射箭 2012 二分各省省选湖南凸包半平面交	0 / 0	(无)
4189	luogu#P3291 [SCOI2016] 妖怪 2016 四川二分各省省选枚举凸包	0 / 0	(无)
4197	luogu#P3299 [SDOI2013] 保护出题人 2013 各省省选山东凸包	0 / 0	(无)
4207	luogu#P3309 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	(无)
4338	luogu#P3442 [POI 2006] NAJ-The Invasion 2006 POI（波兰）凸包	0 / 0	(无)
4465	luogu#P3571 [POI 2014] SUP-Supercomputer 2014 POI（波兰）斜率优化凸包	0 / 0	(无)
4572	luogu#P3680 [CERC2016] 凸轮廓线 Convex Contour 字符串数学计算几何 2016 Special Judge 凸包 ICPC CERC	0 / 0	(无)
4720	luogu#P3829 [SHOI2012] 信用卡凸包 2012 各省省选上海凸包	0 / 0	(无)
4916	luogu#P4027 [NOI2007] 货币兑换动态规划 DP 2007 平衡树 NOI 离散化 cdq 分治 Special Judge 分治动态规划优化斜率优化凸包李超线段树	0 / 0	(无)
4938	luogu#P4049 [JSOI2007] 合金 2007 各省省选江苏图论建模最短路凸包	0 / 0	(无)
4961	luogu#P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	(无)
5055	luogu#P4166 [SCOI2007] 最大土地面积 2007 四川各省省选枚举向量凸包叉积	0 / 0	(无)
5181	luogu#P4293 [WC2010] 能量场计算几何 2010 Special Judge 凸包 WC	0 / 0	(无)
5255	luogu#P4367 [Code+#4] Tommy 的结合动态规划 DP 斜率优化凸包 Code+	0 / 0	(无)
5378	luogu#P4490 [CTSC2009] 魔幻花园计算几何 2009 Special Judge 凸包 CTSC/CTS	0 / 0	(无)
5445	luogu#P4557 [JSOI2018] 战争 2018 各省省选江苏向量凸包	0 / 0	(无)
5642	luogu#P4756 Added Sequence O2优化前缀和凸包洛谷月赛	0 / 0	(无)
12597	luogu#P4983 忘情斜率优化凸完全单调性（wqs 二分）凸包	0 / 0	8
12727	luogu#P5114 八月脸点分治凸包	0 / 0	9
12768	luogu#P5155 [USACO18DEC] Balance Beam P 数学 2018 USACO 期望凸包	0 / 0	8
13532	luogu#P5928 [清华集训 2014] 文学动态规划 DP 2014 模拟退火凸包半平面交 CTT（清华集训/北大集训）	0 / 0	8
13540	luogu#P5936 [POI 1999 R2] 飞弹计算几何 1999 POI（波兰） Special Judge 凸包构造	0 / 0	8
13581	luogu#P5977 [CEOI 2008] Fence 动态规划 DP 计算几何 2008 CEOI（中欧）最短路凸包	0 / 0	8
13614	luogu#P6010 [USACO20JAN] Falling Portals P 贪心 2020 倍增二分 USACO 凸包	0 / 0	8
13759	luogu#P6158 封锁 2020 网络流 O2优化最短路最小割凸包叉积	0 / 0	9
13847	luogu#P6247 [SDOI2012] 最近最远点对 2012 各省省选山东 Special Judge 分治凸包 K-D Tree	0 / 0	8
13959	luogu#P6362 平面欧几里得最小生成树计算几何 Special Judge O2优化分治生成树凸包	0 / 0	9
14101	luogu#P6505 Run Away 计算几何 Special Judge 凸包线段相交	0 / 0	9
14617	luogu#P7028 [NWRRC 2017] Joker 2017 分块凸包 ICPC NWRRC	0 / 0	8
14752	luogu#P7164 [COCI 2020/2021 #1] 3D Histogram 2020 线段树分治凸包 COCI（克罗地亚）	0 / 0	8
14877	luogu#P7294 [USACO21JAN] Minimum Cost Paths P 二分 USACO 2021 O2优化凸包单调栈组合优化保序回归	0 / 0	9
14976	luogu#P7397 雨水收集系统（2021 CoE-I E）计算几何 2021 Special Judge 凸包半平面交	0 / 0	8
14980	luogu#P7401 [COCI 2020/2021 #5] Planine 2020 凸包 COCI（克罗地亚）	0 / 0	7
15318	luogu#P7747 [COCI 2011/2012 #3] TRAKA 2011 斜率优化凸包 COCI（克罗地亚）	0 / 0	8
15568	luogu#P8000 [WFOI - 01] 循环节（circle）计算几何洛谷原创 Special Judge O2优化凸包旋转卡壳洛谷月赛	0 / 0	8
15668	luogu#P8101 [USACO22JAN] Multiple Choice Test P USACO 2022 凸包极角排序	0 / 0	8
15786	luogu#P8222 [WFOI - 02] I wanna escape the shadow（阴影）洛谷原创 O2优化凸包旋转卡壳其它技巧洛谷月赛双指针 two-pointer	0 / 0	8
15846	luogu#P8282 「MCOI-08 / AC6-M12」Weapons of Mass Destruction 洛谷原创 Special Judge O2优化凸包洛谷月赛	0 / 0	9
16061	luogu#P8501 [NOI2022] 二次整数规划问题 2022 NOI 网络流 O2优化分治凸包整数规划	0 / 0	9
8994	8994 [JSOI2004] 平衡点 / 吊打XXX 计算几何 2004 二分各省省选三分江苏模拟退火凸包梯度下降法	0 / 0	7
16567	luogu#P9020 [USACO23JAN] Mana Collection P USACO 2023 凸包李超线段树状压 DP	0 / 0	8
9109	9109 [USACO03FALL] Beauty Contest G 计算几何 2003 USACO 枚举凸包旋转卡壳	0 / 0	8
16832	luogu#P9288 [ROI 2018] Innophone 2018 线段树分块凸包扫描线 ROI（俄罗斯）	0 / 0	9
17061	luogu#P9521 [JOIST 2022] 京都观光 / Sightseeing in Kyoto 贪心 2022 O2优化凸包双指针 two-pointer JOISC/JOIST（日本）	0 / 0	8
17108	luogu#P9568 [SDCPC 2023] Computational Geometry 计算几何 2023 山东 Special Judge O2优化凸包 XCPC	0 / 0	7
17242	luogu#P9702 [GDCPC 2023] Computational Geometry 计算几何 2023 广东 O2优化凸包 XCPC	0 / 0	7
9770	9770 [NEERC 2001] 城墙计算几何凸包	0 / 0	7
17384	luogu#P9845 [ICPC 2021 Nanjing R] Paimon Polygon 计算几何 2021 Special Judge O2优化凸包 ICPC 南京	0 / 0	9
9934	9934 [HNOI2004] 最佳包裹动态规划 DP 递推 2004 各省省选湖南凸包	0 / 0	9
20681	luogu#P9962 [THUPC 2024 初赛] 一棵树平衡树 2024 凸包 THUPC 斜率维护技巧 slope trick	0 / 0	9
20722	luogu#P10003 [集训队互测 2023] 傅里叶与交通系统贪心计算几何集训队互测 2023 Special Judge O2优化凸包	0 / 0	9
10163	10163 [HAOI2011] 防线修建 2011 河南各省省选平衡树凸包	0 / 0	8
20908	luogu#P10196 [USACO24FEB] Lazy Cow P 线段树二分 USACO 2024 O2优化凸包	0 / 0	8
10377	10377 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows 计算几何 USACO 分治凸包	0 / 0	7
21166	luogu#P10459 Raid 计算几何分治凸包	0 / 0	9
10555	10555 [USACO08DEC] Largest Fence G 计算几何 2008 USACO 凸包极角排序	0 / 0	7
10730	10730 [USACO14JAN] Cow Curling G 贪心 2014 USACO 排序凸包	0 / 0	7
10753	10753 [USACO15FEB] Fencing the Herd G 计算几何 2015 USACO cdq 分治凸包	0 / 0	8
10817	10817 [HNOI2007] 最小矩形覆盖 2007 各省省选湖南 Special Judge 枚举凸包旋转卡壳	0 / 0	8
10824	10824 [HNOI2008] 水平可见直线计算几何 2008 各省省选湖南栈凸包	0 / 0	7
10852	10852 [HNOI2012] 射箭 2012 二分各省省选湖南凸包半平面交	0 / 0	8
21578	luogu#P10876 [COTS 2022] 点组 Točkice 博弈论 2022 O2优化凸包 COCI（克罗地亚）	0 / 0	8
10921	10921 [SCOI2016] 妖怪 2016 四川二分各省省选枚举凸包	0 / 0	8
10929	10929 [SDOI2013] 保护出题人 2013 各省省选山东凸包	0 / 0	8
10939	10939 [SDOI2014] 向量集 2014 线段树各省省选山东向量凸包	0 / 0	8
21720	luogu#P11023 [COTS 2020] 王国 Kraljevstvo 2020 O2优化斜率优化四边形不等式凸包 COCI（克罗地亚）	0 / 0	8
11070	11070 [POI 2006] NAJ-The Invasion 2006 POI（波兰）凸包	0 / 0	8
11197	11197 [POI 2014] SUP-Supercomputer 2014 POI（波兰）斜率优化凸包	0 / 0	9
11304	11304 [CERC2016] 凸轮廓线 Convex Contour 字符串数学计算几何 2016 Special Judge 凸包 ICPC CERC	0 / 0	8
22132	luogu#P11441 [Code+#6] 进阶法师计算几何 Special Judge 凸包叉积旋转卡壳 Code+	0 / 0	8
11452	11452 [SHOI2012] 信用卡凸包 2012 各省省选上海凸包	0 / 0	7
22150	luogu#P11459 [USACO24DEC] It's Mooin' Time P 动态规划 DP USACO 2024 动态规划优化凸包	0 / 0	8
22276	luogu#P11585 [KTSC 2022 R1] 直方图 2022 交互题凸包笛卡尔树李超线段树单调栈 KOI（韩国）	0 / 0	9
11648	11648 [NOI2007] 货币兑换动态规划 DP 2007 平衡树 NOI 离散化 cdq 分治 Special Judge 分治动态规划优化斜率优化凸包李超线段树	0 / 0	8
11670	11670 [JSOI2007] 合金 2007 各省省选江苏图论建模最短路凸包	0 / 0	8
11693	11693 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	8
11787	11787 [SCOI2007] 最大土地面积 2007 四川各省省选枚举向量凸包叉积	0 / 0	8
11913	11913 [WC2010] 能量场计算几何 2010 Special Judge 凸包 WC	0 / 0	8
11987	11987 [Code+#4] Tommy 的结合动态规划 DP 斜率优化凸包 Code+	0 / 0	9
12110	12110 [CTSC2009] 魔幻花园计算几何 2009 Special Judge 凸包 CTSC/CTS	0 / 0	8
12177	12177 [JSOI2018] 战争 2018 各省省选江苏向量凸包	0 / 0	9
12374	12374 Added Sequence O2优化前缀和凸包洛谷月赛	0 / 0	8
23152	luogu#P12479 [集训队互测 2024] 长野原龙势流星群贪心二分平衡树集训队互测 2024 Special Judge 树形 DP 凸包斜率维护技巧 slope trick	0 / 0	8
23204	luogu#P12535 [XJTUPC 2025] 棱堡计算几何 2025 Special Judge O2优化凸包高校校赛	0 / 0	7
23364	luogu#P12695 序列游戏高精度博弈论 2014 多项式提交答案排序置换凸包其它技巧位运算快速数论变换 NTT 分类讨论湖北	0 / 0	9
23706	luogu#P13041 [GCJ 2021 #3] Fence Design 计算几何 2021 Special Judge 分治凸包 Google Code Jam	0 / 0	9
23792	luogu#P13127 [GCJ 2019 Finals] Juggle Struggle: Part 2 计算几何 2019 凸包 Google Code Jam	0 / 0	9
23800	luogu#P13135 [GCJ 2018 Qualification] Cubic UFO 数学计算几何 2018 Special Judge 凸包 Google Code Jam	0 / 0	7
23882	luogu#P13217 [GCJ 2015 #1A] Logging 计算几何 2015 凸包极角排序 Google Code Jam	0 / 0	7

试试手气

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

已选标签:

-语言入门（请选择[入门与面试]题库）

-字符串

-动态规划 DP

-搜索

-数学

-图论

-计算几何

-树形数据结构

-博弈论

-线性数据结构

-多项式

-数论

-基础算法

-动态规划优化

-树论

-群论

-组合数学

-概率论

-线性代数

-微积分

-其它技巧

-组合优化

已选标签:

-NOI 系列赛事

-经典套题

-国际知名赛事

-洛谷比赛

-大学竞赛

-其他竞赛

-小学科创活动

已选标签:

已选标签:

-国内省市

已选标签:

分类

算法

来源

时间

区域

特殊题目

状态

开发

支持

关于

登录