2020-2021:teams:legal_string:组队训练比赛记录:contest1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:legal_string:组队训练比赛记录:contest1 [2020/05/15 20:28] lgwza |
2020-2021:teams:legal_string:组队训练比赛记录:contest1 [2021/07/11 10:01] (当前版本) jxm2001 ↷ 页面2020-2021:teams:legal_string:contest1被移动至2020-2021:teams:legal_string:组队训练比赛记录:contest1 |
||
|---|---|---|---|
| 行 73: | 行 73: | ||
| ===题意=== | ===题意=== | ||
| - | 在直角坐标系中给定$n$整点$\left(-10^8\le x_i,y_i\le 10^8\right)$，可以得到$\frac{n\times \left(n-1\right)}{2}$个点对，将所有点对的哈密顿距离排序，要求输出第k大的哈密顿距离$\left(2\le n\le 100000,1\le k\le \frac{n\times \left(n+1\right)}{2}\right)$ | + | 在直角坐标系中给定$n$整点$\left(-10^8\le x_i,y_i\le 10^8\right)$，可以得到$\frac{n\times \left(n-1\right)}{2}$个点对，将所有点对的哈密顿距离排序，要求输出第k大的哈密顿距离$\left(2\le n\le 100000,1\le k\le \frac{n\times \left(n-1\right)}{2}\right)$ |
| ===题解=== | ===题解=== | ||
| 行 183: | 行 183: | ||
| ===== E. Fluctuations of Mana ===== | ===== E. Fluctuations of Mana ===== | ||
| + | 签到题 | ||
| ===== F. Moving Target ===== | ===== F. Moving Target ===== | ||
2020-2021/teams/legal_string/组队训练比赛记录/contest1.1589545690.txt.gz · 最后更改: 2020/05/15 20:28 由 lgwza
