2020-2021:teams:wangzai_milk:weekly13
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly13 [2020/07/31 15:35] wzx27 |
2020-2021:teams:wangzai_milk:weekly13 [2020/07/31 20:58] (当前版本) zars19 [题目] |
||
|---|---|---|---|
| 行 47: | 行 47: | ||
| ==== 专题 ==== | ==== 专题 ==== | ||
| + | 做了点半平面交。 | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| + | |||
| + | 牛客五 | ||
| + | |||
| + | | [[20200725比赛记录#B - Graph]] | [[20200725比赛记录#I - Hard Math Problem]] | | ||
| 牛客六 | 牛客六 | ||
| 行 99: | 行 104: | ||
| **comments**：二分图的建图思路比较有意思。以及会发现上周的 $\text{Topcoder SRM Div1}$ 最后一题几乎和这题一样。 | **comments**：二分图的建图思路比较有意思。以及会发现上周的 $\text{Topcoder SRM Div1}$ 最后一题几乎和这题一样。 | ||
| + | |||
| + | ==== Zars19 ==== | ||
| + | |||
| + | **来源**：POJ 1066 Treasure Hunt | ||
| + | |||
| + | **tag**：简单计算几何 | ||
| + | |||
| + | **概述**： | ||
| + | |||
| + | 正方形区域中有一点存放宝藏，若干从正方形边界一点到另一点的线段作为屏障将局域分为很多小空间，对于每个空间可以在每面墙上的中点开门。问从外界进入宝藏区最少开多少门。 | ||
| + | |||
| + | **答案**： | ||
| + | |||
| + | 重要的一个转化是正方形边界上取各个点（墙的端点即可）与宝藏相连，相交意味着需要通过这面墙。在不在中点其实是无所谓的，总可以移到中点的位置。 | ||
| + | |||
| + | **comments**：实现比较简单，主要是转化思想。 | ||
| + | |||
2020-2021/teams/wangzai_milk/weekly13.1596180920.txt.gz · 最后更改: 2020/07/31 15:35 由 wzx27
