登录以参加训练计划
计算几何 历年题目(按原顺序)
-P5621 *【计算几何】相似三角形旋转放缩后重合(spj)
-P1211 *【计算几何:转角】正方形计数(计算正方形对角坐标)
-P1212 G50 叉积应用 线线关系*【计算几何:叉积】判断线段相交[POJ2653]
-P1209 *【计算几何:扫描线】矩形面积交
-P1213 *【计算几何:叉积】多边形的面积
-lg2742 G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows
-lg1452 G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G
-lg4166 G53_2 旋转卡壳【计算几何】[SCOI2007] 最大土地面积
-lg3187 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖
-P4829 G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包
-lg8101 [USACO22JAN] Multiple Choice Test P
-lg2287 【计算几何:三维凸包】[HNOI2004] 最佳包裹
-P1215 G54_4 半平面交 双端队列【计算几何】求半平面交的面积
-lg4196 G54_1 半平面交 双端队列*【模板】半平面交 / [CQOI2006] 凸多边形
-lg3194 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线
-lg2600 [ZJOI2008] 瞭望塔
-P5190 G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车
-P1800 *【计算几何:叉积】点与直线的距离
-P1858 *【计算几何:pick定理】[USACO3.4] 网 Electric Fences
-P1206 G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
-P1964 *【计算几何:其他】两集合间的最近点对的距离[POJ3714]Raid
-P2272 *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S
-lg6247 [SDOI2012] 最近最远点对
-P3672 *【计算几何】点的角排序 Sort Points by Argument
-P3673 *【计算几何】静态凸包Static Convex Hull
-P3675 *【计算几何】最近点对Closest Pair of Points
-P3676 *【计算几何】最远点对Furthest Pair of Points
章节 1. 计算几何
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P5621 *【计算几何】相似三角形旋转放缩后重合(spj) | 2 | 1 | 10 |
| P1211 *【计算几何:转角】正方形计数(计算正方形对角坐标) | 53 | 25 | 4 |
| P1212 G50 叉积应用 线线关系*【计算几何:叉积】判断线段相交[POJ2653] | 84 | 20 | 7 |
| P1209 *【计算几何:扫描线】矩形面积交 | 12 | 8 | 8 |
| P1213 *【计算几何:叉积】多边形的面积 | 58 | 23 | 5 |
| lg2742 G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows | 28 | 10 | 6 |
| lg1452 G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G | 6 | 5 | 10 |
| lg4166 G53_2 旋转卡壳【计算几何】[SCOI2007] 最大土地面积 | 19 | 7 | 7 |
| lg3187 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖 | 17 | 3 | 9 |
| P4829 G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包 | 1 | 1 | 10 |
| lg8101 [USACO22JAN] Multiple Choice Test P | 19 | 6 | 8 |
| lg2287 【计算几何:三维凸包】[HNOI2004] 最佳包裹 | 0 | 0 | (无) |
| P1215 G54_4 半平面交 双端队列【计算几何】求半平面交的面积 | 140 | 24 | 8 |
| lg4196 G54_1 半平面交 双端队列*【模板】半平面交 / [CQOI2006] 凸多边形 | 7 | 4 | 10 |
| lg3194 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线 | 30 | 15 | 5 |
| lg2600 [ZJOI2008] 瞭望塔 | 33 | 6 | 8 |
| P5190 G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车 | 29 | 3 | 9 |
| P1800 *【计算几何:叉积】点与直线的距离 | 6 | 5 | 10 |
| P1858 *【计算几何:pick定理】[USACO3.4] 网 Electric Fences | 11 | 9 | 8 |
| P1206 G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257] | 43 | 17 | 5 |
| P1964 *【计算几何:其他】两集合间的最近点对的距离[POJ3714]Raid | 79 | 24 | 6 |
| P2272 *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S | 3 | 3 | 10 |
| lg6247 [SDOI2012] 最近最远点对 | 12 | 2 | 10 |
| P3672 *【计算几何】点的角排序 Sort Points by Argument | 8 | 1 | 10 |
| P3673 *【计算几何】静态凸包Static Convex Hull | 3 | 2 | 10 |
| P3675 *【计算几何】最近点对Closest Pair of Points | 9 | 1 | 10 |
| P3676 *【计算几何】最远点对Furthest Pair of Points | 2 | 1 | 10 |