这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:wangzai_milk:zars19:最近要做一下的事情20200518 [2020/05/18 18:08] zars19 [补一下比赛] |
2020-2021:teams:wangzai_milk:zars19:最近要做一下的事情20200518 [2020/07/19 20:11] (当前版本) zars19 [练一下计算几何] |
||
---|---|---|---|
行 3: | 行 3: | ||
[[https://vjudge.net/contest/373595|2019 Multi-University Training Contest 1]]:至少补3道题吧 | [[https://vjudge.net/contest/373595|2019 Multi-University Training Contest 1]]:至少补3道题吧 | ||
- | 已补:A | + | 已补:A M |
==== 练一下计算几何 ==== | ==== 练一下计算几何 ==== | ||
(1) 坐标离散化 | (1) 坐标离散化 | ||
- | (2) 扫描线算法 //例如求矩形的面积和周长并,常和线段树或堆一起使用// (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004) | + | (2) 扫描线算法 //例如求矩形的面积和周长并,常和线段树或堆一起使用// (poj1765,poj1177,poj3277,poj2280,poj3004) |
(3) 多边形的内核 //半平面交// (poj3130,poj3335) | (3) 多边形的内核 //半平面交// (poj3130,poj3335) |