2020-2021:teams:farmer_john:week_15
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:week_15 [2020/08/14 17:55] bazoka13 |
2020-2021:teams:farmer_john:week_15 [2020/10/26 06:58] (当前版本) 203.208.60.12 ↷ 链接因页面移动而自动修正 |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| |2020-08-08| [[2020牛客暑期多校第九场]] | 6 | 10 | 12 |52/975| | |2020-08-08| [[2020牛客暑期多校第九场]] | 6 | 10 | 12 |52/975| | ||
| |2020-08-10| [[2020牛客暑期多校第十场]] | 5 | 6 | 10 |23/906| | |2020-08-10| [[2020牛客暑期多校第十场]] | 5 | 6 | 10 |23/906| | ||
| - | |2020-08-13| [[2020 Multi-University Training Contest 6|HDU 2020 Multi-University Training Contest 6]] | 7 | 8 | 11 |73/792| | + | |2020-08-13| [[2020hdu暑期多校第六场|HDU 2020 Multi-University Training Contest 6]] | 7 | 8 | 11 |73/792| |
| ===== 本周推荐 ===== | ===== 本周推荐 ===== | ||
| ====2sozx==== | ====2sozx==== | ||
| 行 20: | 行 20: | ||
| * 分类：计算几何 | * 分类：计算几何 | ||
| - | * 题意：给定平面里的$n$个点，选出三个点，使得三个点组成的三角形面积最大 | + | * 题意：给定平面里的$n$个点，每个点有一个种类，共计三个种类，每个种类选出一个点，选出三个点，使得三个点组成的三角形面积最大 |
| * 题解： | * 题解： | ||
| - 数字列表项目显然可以通过枚举某两个种类的点，然后去找距离当前构成的线段距离最远的点，而距离最远的点一定是在第三类点所构成的凸包上，那么只需要求出第三种点的上下凸包，然后跑一个三分即可。 | - 数字列表项目显然可以通过枚举某两个种类的点，然后去找距离当前构成的线段距离最远的点，而距离最远的点一定是在第三类点所构成的凸包上，那么只需要求出第三种点的上下凸包，然后跑一个三分即可。 | ||
| - | |||
| - 由于不知道是凸凹函数，需要都跑一遍，但是有可能会出现双峰的情况，换一个方向再跑一遍即可。 | - 由于不知道是凸凹函数，需要都跑一遍，但是有可能会出现双峰的情况，换一个方向再跑一遍即可。 | ||
2020-2021/teams/farmer_john/week_15.1597398933.txt.gz · 最后更改: 2020/08/14 17:55 由 bazoka13
