闵可夫斯基和 Minkowski sum - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
3331	P3676 *【计算几何】最远点对Furthest Pair of Points 计算几何旋转卡壳双指针 two-pointer 闵可夫斯基和 Minkowski sum 模板题 Special Judge 提高+/省选−	1 / 2	10
6250	lg3642 [APIO2016] 烟花表演动态规划 DP 动态规划优化树形 DP 可并堆斜率维护技巧 slope trick 闵可夫斯基和 Minkowski sum NOI/NOI+/CTS	1 / 1	10
479	lg4118 [Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？ NOI/NOI+/CTS 线段树分块凸包闵可夫斯基和 Minkowski sum	2 / 4	10
1111	lg4557 [JSOI2018] 战争向量凸包闵可夫斯基和 Minkowski sum 省选/NOI−	30 / 54	3
7658	lg8101 [USACO22JAN] Multiple Choice Test P 凸包极角排序闵可夫斯基和 Minkowski sum 省选/NOI−	6 / 19	8
6913	lg11459 [USACO24DEC] It's Mooin' Time P 动态规划 DP 动态规划优化闵可夫斯基和 Minkowski sum 省选/NOI−	3 / 10	10
12595	loj5754 「ROI 2026 Day1」泰莫利亚调查 ROI 2026 动态规划 DP 贪心网络流反悔贪心闵可夫斯基和 Minkowski sum 省选/NOI−	1 / 2	10

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

分类