Codeforces Round #382(div 2)

Posted 2020-08-23 人活着就是为了Chelly

A、= =

B、 题意：给出n个数和n1和n2，从n个数中分别选出n1，n2个数来，得到n1个数和n2个数的平均值，求这两个平均值的最大和

　　分析：排个序从后面抽，注意先从末尾抽个数小的，再抽个数大的

C、 题意：有n个队伍比赛，每两个队伍比赛结束后输的人退场，赢的人场次增加1，现在由你来设计比赛顺序（比赛的两个队伍的场次之差不能大于1），使得最后胜利的冠军队伍的参加场次最多，输出这个场次

　　分析：先开始的贪心错了，以为就是简单的每次对半打

　　　　　设f(i)表示打i场最少需要f(i)个队伍

　　　　　f(i)=f(i-1)+f(i-2)

　　　　　这就是个斐波那契数列，于是就可以推出最小的f(ans)>=n

D、 题意：给出一个数n，n可以分成a1, a2, ... ai...(n = a1 + a2 + ... + ai + ...) ai不能等于1，设ai的(除了ai以外)的最大约数为ki，则t = k1 + k2 + ... + ki + ... 求t的最小值

　　分析：哥德巴赫猜想

　　　　　①任何一个大于2的偶数都可以写成两个素数，所以答案是2

　　　　　②任何一个大于7的奇数都可以写成三个素数之和

　　　　　　　　这里要大于7的奇数也可能写成两个素数之和，即2+一个奇素数，要判断

　　　　　③如果是素数，那么结果就是1

E、留坑