2020-2021:teams:farmer_john:week_13
这是本文档旧的修订版！
目录
团队训练
本周推荐
本周推荐
2sozx
题目名称
- 分类：
- 题意：
- 题解：
- comment：
Bazoka13
Northern Subregional 2015 K
- 分类：计算几何、$dp$
- 题意：给定$n$个点($n \leq 2000$)，选出尽量少的点，使得从起点开始沿着给定顺序两点连线移动一个半径为$d(d\leq 10^6)$的圆能够覆盖住所有的点。
- 题解：$n^2$预处理后$n^2$转移$dp$
- 利用切线角度的合并可以很轻松的找到对于每个起点，选择哪些点可以覆盖其中间所有的点，$dp$过程中就可以在满足情况的点对之间进行转移，但是有可能会出现回溯的点序(详细图片在这里)，因此我们需要正反各扫一次。
- 同时有一个小技巧就是利用旋转和分类处理可以防止$atan2$的奇妙结果影响答案
- comment：正反遍历实在太顶了，同时旋转处理角度的技巧有get到
JJLeo
题目名称
- 分类：
- 题意：
- 题解：
- comment：
个人训练
2sozx
比赛
Bazoka13
比赛
题目
JJLeo
比赛
题目
2020-2021/teams/farmer_john/week_13.1595868479.txt.gz · 最后更改: 2020/07/28 00:47 由 bazoka13
