计算几何 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	928	P1905 Soldier 士兵控制的棋盘 CF2200 计算几何数据结构数学扫描线线段树搜索二分图	17 / 46	7
	936	P1913 [Apio2010]signaling 信号覆盖 CF2200 计算几何排序组合数学枚举	525 / 1962	7
	937	P1914 [Usaco2010 OPen]Triangle Counting 数三角形 CF1700 计算几何排序数学组合数学扫描线 Gold	235 / 566	5
	958	P1936 [Shoi2004]Rect 矩形 CF2400 计算几何枚举前缀和分块数据结构扫描线线段树	10 / 48	8
	963	P1941 [Sdoi2010]Hide and Seek CF2300 K-DTree 数据结构计算几何 KD Tree	804 / 2219	7
	968	P1946 [Ceoi2006]ANTENNA CF2300 计算几何二分扫描线枚举	15 / 87	7
	979	P1957 [Baltic2010]Bears CF1700 二分计算几何模拟枚举搜索最短路构造	33 / 61	5
	986	P1964 hull 三维凸包 CF1500 计算几何枚举数学凸包	54 / 103	4
	990	P1967 [Ahoi2005]CROSS 穿越磁场 CF1800 图论最短路计算几何字符串动态规划记忆化搜索 Day1	139 / 397	5
	1018	P1995 Vijos1486 Triangle CF2400 计算几何线段树排序贪心数据结构扫描线组合数学	11 / 81	8
	1056	P2033 [2009国家集训队]大灾变 CF2600 计算几何半平面交排序扫描线凸包版权所有者：郭家宝	28 / 117	9
	1076	P2053 SRM199 ClosestPoints CF2300 K-DTree 数据结构计算几何分治	16 / 78	7
	1082	P2057 Uva10089 Repackaging CF2000 计算几何数学排序凸包扫描线	11 / 26	6
	1103	P2078 [POI2004]WYS CF1900 计算几何扫描线数据结构排序 STAGE 3	28 / 49	6
	1112	P2087 [Poi2010]Sheep CF2200 计算几何区间DP 动态规划前缀和	80 / 179	7
	1117	P2092 [Poi2010]Lamp CF2600 计算几何扫描线线段树数学分治数据结构模拟	12 / 38	9
	1146	P2123 新家 CF2400 计算几何扫描线数学数论	13 / 42	8
	1159	P2136 CounterStrike CF2400 计算几何凸包二分数学数据结构	9 / 31	8
	1169	P2146 Construct CF2000 计算几何扫描线线段树数据结构凸包排序	103 / 266	6
	1191	P2168 气场区域 CF2200 计算几何数学枚举排序扫描线模拟	15 / 58	7
	1197	P2174 元素之泉 CF2300 计算几何凸包排序	4 / 23	7
	1200	P2177 曼哈顿最小生成树 CF2300 计算几何最小生成树树状数组排序并查集扫描线分治	108 / 350	7
	1202	P2178 圆的面积并 CF2400 计算几何排序枚举扫描线鸣谢 Aekdycoin	375 / 3028	8
	1205	P2181 跳大五杀计算几何搜索算法基础构造数据结构扫描线 CF1900 枚举	2 / 37	6
	1209	P2185 Cover CF1800 二分搜索计算几何 DFS 分治	26 / 139	5
	1213	P2189 三维最近点对 CF2600 K-DTree 数据结构计算几何分治	10 / 111	9
	1215	P2191 Split CF2600 计算几何字符串哈希枚举凸包排序	5 / 13	9
	1234	P2210 Pku1379 Run Away CF1700 计算几何启发式搜索 Cerc1999	40 / 146	5
	1243	P2218 Uva10173 Smallest Bounding Rectangle CF1900 计算几何凸包旋转卡壳鸣谢 AekdyCoin	9 / 33	6
	1258	P2233 [Ncpc2009]Beacons CF2400 计算几何扫描线并查集排序堆枚举图论	6 / 38	8
	1259	P2234 Sgu394 Berhatton CF2000 计算几何扫描线线段树树状数组排序数据结构	30 / 143	6
	1260	P2235 Tower CF2200 网络流图论计算几何	37 / 98	7
	1302	P2271 3-sided dice CF1600 计算几何数学构造鸣谢 AekdyCoin	6 / 14	4
	1310	P2279 [Ncpc2010]Around the track CF2300 欧拉图贪心计算几何堆队列图论最短路	1 / 3	7
	1241	P2280 [Poi2011]Plot CF2600 二分贪心计算几何算法基础杂项随机化	69 / 522	9
	1323	P2289 【POJ Challenge】圆，圆，圆 CF2300 计算几何二分	74 / 351	7
	1328	P2294 【POJ Challenge】爬山II CF1000 模拟数学计算几何贪心二分	4 / 16	2
	1331	P2297 信号塔 CF2000 计算几何贪心构造数学 A* 鲁逸沁鸣谢Benz提供SJ程序！	11 / 22	6
	1334	P2300 [HAOI2011]防线修建 CF2300 计算几何凸包数据结构平衡树	477 / 1170	7
	1338	P2304 [Apio2011]寻路 CF2300 计算几何图论最短路排序扫描线二分	156 / 652	7
	1384	P2338 [HNOI2011]数矩形 CF1800 计算几何枚举排序 Day2	662 / 1721	5
	1371	P2340 山形压缩[废题] CF1800 动态规划计算几何枚举生成函数	0 / 2	5
	1390	P2341 山中的湖[废题] CF2500 数据结构线段树计算几何单调栈模拟	0 / 3	8
	1392	P2349 [Baltic2011]Polygon CF2400 计算几何数学扫描线	11 / 99	8
	1396	P2353 矩形压缩 CF2200 计算几何 DFS 二分图贪心 BFS 数据结构网络流	10 / 21	7
	1398	P2355 夜间巡逻 CF2000 计算几何凸包枚举扫描线	8 / 26	6
	1408	P2365 塔顶瞭望 CF2400 线段树凸包计算几何数据结构分治二分直径	4 / 6	8
	1423	P2380 rectangles CF1900 枚举二分图计算几何贪心扫描线线段树数据结构	11 / 18	6
	1424	P2381 patrol CF2100 枚举计算几何排序凸包树形DP 贪心直径	14 / 24	6
	1426	P2383 [Ceoi2011]ballons CF1800 单调栈计算几何数学贪心鸣谢Claris提供SPJ	85 / 264	5
	1434	P2391 Cirno的忧郁 CF2100 计算几何数据结构前缀和排序扫描线平衡树	82 / 268	6
	1437	P2394 穿云箭[废题] CF2000 计算几何枚举排序模拟	0 / 42	6
	1438	P2395 [Balkan 2011]Timeismoney CF2300 最小生成树分治计算几何图论凸包	307 / 930	7
	1442	P2399 Sgu192 RGB CF1800 计算几何枚举排序模拟扫描线	20 / 41	5
	1448	P2403 [Balkan 2011]2circles CF2800 计算几何二分半平面交旋转卡壳凸包鸣谢Lyuu	4 / 22	9
	1456	P2411 黄牌 CF2400 计算几何扫描线数据结构	10 / 15	8
	1458	P2413 新教学楼 CF2400 计算几何搜索模拟贪心排序	7 / 31	8
	1459	P2414 进攻 Neverland CF2200 计算几何组合数学枚举数学构造图论搜索	26 / 47	7
	1486	P2433 [Noi2011]智能车比赛 CF2300 计算几何最短路动态规划 DAG-DP day1	453 / 1117	7
	1511	P2455 TopCoder MSRM 485 Deposit CF2000 计算几何二分枚举模拟凸包旋转卡壳扫描线	9 / 14	6
	1513	P2458 [BeiJing2011]最小三角形 CF2300 分治计算几何排序扫描线算法基础	476 / 1997	7
	1527	P2472 Pancake CF2000 计算几何枚举模拟贪心第6届广东省大学生程序设计竞赛	5 / 40	6
	1528	P2473 最值 CF2800 计算几何凸包旋转卡壳数学扫描线	1 / 12	9
	1548	P2493 Share the Cakes CF2300 计算几何二分数学旋转卡壳 Acm 2011 上海	1 / 1	7
	1549	P2494 Triangles and Quadrangle CF1800 计算几何枚举数学模拟 Acm 2011 上海	4 / 5	5
	1563	P2508 简单题 CF1800 数学计算几何模拟数据结构线段树分治 2011福建集训	92 / 355	5
	1564	P2509 送分题 CF2000 计算几何差分树状数组动态规划前缀和扫描线数据结构	21 / 64	6
	1566	P2511 信心题 CF2400 计算几何二分前缀和凸包半平面交 2011福建集训 Jason丶Hsiao	5 / 37	8
	1570	P2515 Room CF2200 计算几何搜索枚举双向搜索状压DP 2010福建集训	7 / 17	7
	1572	P2517 矩形覆盖 CF1900 计算几何二分递归分治 2010福建集训	28 / 87	6
	1577	P2522 [Shoi2010]团队游戏 CF2300 计算几何图论并查集排序博弈论搜索 Day2	1 / 5	7
	1591	P2539 [Ctsc2000]丘比特的烦恼 CF2000 二分图图论计算几何	272 / 861	6
	1626	P2564 集合的面积 CF2200 计算几何凸包排序旋转卡壳 2012国家集训队Round 1 day2	204 / 809	7
	1638	P2583 PKU3127 Lineland's Airport CF2300 计算几何枚举数学	1 / 4	7
	1639	P2584 [WC2012] 记忆中的水杉树 CF3100 计算几何扫描线拓扑排序线段树数据结构鸣谢 PTY	109 / 617	10
	1640	P2585 世纪大战 CF2600 计算几何凸包二分倍增半平面交扫描线	1 / 4	9
	1647	P2592 [Usaco2012 Feb]Symmetry CF1800 计算几何枚举数学 Gold	43 / 120	5
	1651	P2596 [Wc2007]疯狂赛车 CF2700 计算几何最短路图论数学构造	38 / 129	9
	1658	P2602 [Ctsc2010杀菌计划] CF2700 计算几何半平面交扫描线递归模拟 BFS 数学	20 / 56	9
	1277	P2618 [模板题][半平面交][Cqoi2006]凸多边形 CF2600 计算几何半平面交排序难度分类模板	783 / 2799	9
	1696	P2640 可见区域 CF2500 计算几何扫描线数据结构排序	5 / 21	8
	1698	P2642 Pku3968 Jungle Outpost CF2300 计算几何半平面交二分	24 / 117	7
	1702	P2646 neerc2011 flight CF3000 数据结构线段树平衡树计算几何凸包排序鸣谢Kac	11 / 59	10
	1707	P2652 三角板 CF2200 计算几何数据结构线段树排序树状数组树链剖分	25 / 51	7
	1720	P2663 [Beijing wc2012]灵魂宝石 CF1900 二分二分图网络流计算几何图论	119 / 343	6
	1729	P2672 [Coci2010]TRAKA CF2200 数学斜率优化动态规划前缀和计算几何二分数据结构	18 / 24	7
	1732	P2675 Bomb CF2400 计算几何扫描线线段树树状数组数据结构队列栈	43 / 112	8
	1734	P2677 [Usaco2012 Open]tied CF1800 计算几何枚举栈排序数学鸣谢zP1nG提供翻译	13 / 23	5
	1744	P2682 Sgu 283 Mechanics CF1700 计算几何数学模拟	2 / 6	5
	1756	P2686 有趣的最值 CF2600 计算几何凸包旋转卡壳数学	1 / 8	9
	1798	P2702 金融风暴 CF2300 分治 ST表计算几何数据结构单调栈	8 / 80	7
	1814	P2710 [Violet 1]追风者 CF2200 计算几何数学二分 POJ 3924 Tornado	37 / 81	7
	1833	P2731 [HNOI2012]三角形覆盖问题 CF2600 扫描线数据结构计算几何线段树 day2	238 / 485	9
	1834	P2732 [HNOI2012]射箭 CF2400 计算几何半平面交二分数学排序 day2	732 / 4270	8
	1845	P2739 最远点 CF2000 计算几何旋转卡壳分治	84 / 357	6
	1864	P2758 [SCOI2012]Blinker的噩梦 CF2600 计算几何扫描线树链剖分线段树数据结构图论平衡树	59 / 277	9
	1922	P2807 [ctsc2012]extreme[废题] CF3000 计算几何凸包扫描线二分半平面交排序	2 / 33	10
	1915	P2823 [AHOI2012]信号塔 CF2000 计算几何枚举模拟	555 / 1590	6
	1917	P2825 [AHOI2012]收集资源 CF1500 搜索 DFS 回溯法计算几何动态规划背包DP 记忆化搜索	61 / 164	4
	1935	P2829 信用卡凸包 CF1700 计算几何凸包数学	202 / 599	5

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