2020-2021:teams:the_great_wave_off_kanagawa:week_summary_3
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_3 [2020/05/25 21:10] kazamori [kazamori] |
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_3 [2020/05/25 21:56] (当前版本) airbust |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| * 分类：计算几何 | * 分类：计算几何 | ||
| * 简要题意： 给出奇数n，求覆盖边数为 2n 边长为 1 的正凸多边形的最小正方形的边长。 | * 简要题意： 给出奇数n，求覆盖边数为 2n 边长为 1 的正凸多边形的最小正方形的边长。 | ||
| - | * 解法： 对于一个正多边形，设个顶点与中心连线形成的每个小三角形的顶角为 θ，假设多边形旋转角度为 α。 当 α等于0 和θ/2时情况相同中心距离最远的顶点的距离最大 ，且变化具有对称性。因此猜想最优解在中间位置取得。$$ans=\frac{cos(\frac{\pi}{4n})}{sin(\frac{\pi}{2n})} | + | * 解法： 对于一个正多边形，设个顶点与中心连线形成的每个小三角形的顶角为 θ，假设多边形旋转角度为 α。 当 α等于0 和θ/2时情况相同中心距离最远的顶点的距离最大 ，且变化具有对称性。因此猜想最优解在中间位置取得。$$ans=\frac{cos(\frac{\pi}{4n})}{sin(\frac{\pi}{2n})}$$ |
| ==== Ket98 ==== | ==== Ket98 ==== | ||
| 行 40: | 行 40: | ||
| === 比赛 === | === 比赛 === | ||
| - | * [[https://codeforces.com/contest/1348|Codeforces Round #638 (Div. 2)]] | + | * [[https://codeforces.com/contest/1354|Educational Codeforces Round 87 (Rated for Div. 2)]] |
| - | * [[https://codeforces.com/contest/1342|Educational Codeforces Round 86 (Rated for Div. 2)]] | + | |
| ==== Ket98 ==== | ==== Ket98 ==== | ||
2020-2021/teams/the_great_wave_off_kanagawa/week_summary_3.1590412200.txt.gz · 最后更改: 2020/05/25 21:10 由 kazamori
