2020-2021:teams:hotpot:200822-200828
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:hotpot:200822-200828 [2020/08/28 15:08] misakatao 更新 |
2020-2021:teams:hotpot:200822-200828 [2020/08/28 17:21] (当前版本) misakatao |
||
|---|---|---|---|
| 行 9: | 行 9: | ||
| =====专题===== | =====专题===== | ||
| - | 无 | + | 本周无 |
| =====比赛===== | =====比赛===== | ||
| 行 37: | 行 37: | ||
| =====题目===== | =====题目===== | ||
| - | 本周无 | + | *Codeforces Round 665 C - Mere Array |
| + | *分类：思维 | ||
| + | *题目大意：有$n$个数，问能否从小到大排序，两个数能进行交换的条件是:这两个数的最大公约数是这个数组中最小纸 | ||
| + | *数据范围：多组数据，$T \le 10^4$，$1 \le n \le 10^5$，$\sum n 10^5$ | ||
| + | *解题思路：如果两个数能换那么它们都能和最小值换，所以只要所有位置不对的数都能和最小值换即可 | ||
| + | *Comment：较为简单的思维题 | ||
| + | *Codeforces Round 665 D - Maximum Distributed Tree | ||
| + | *分类：dfs，贪心 | ||
| + | *题目大意：有一棵树$n$个点，给定一个$k$，要求给每个边赋值，使得所有边的乘积是$k$且任意两点间距离和最大 | ||
| + | *数据范围：多组数据，$T \le 100$，$2 \le n \le 10^5$，$\sum n 10^5$ | ||
| + | *解题思路：由于题目给出的$k$是按照质因子给出，我们直接把质因子排序，然后对答案贡献大的边放大的质因子贪心即可 | ||
| + | *Comment：非常显然的贪心题 | ||
| ======郭衍培====== | ======郭衍培====== | ||
2020-2021/teams/hotpot/200822-200828.1598598524.txt.gz · 最后更改: 2020/08/28 15:08 由 misakatao
