Codeforces Round #382(div 2)

发布时间:2017-4-27 5:37:05 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Codeforces Round #382(div 2) ",主要涉及到Codeforces Round #382(div 2) 方面的内容,对于Codeforces Round #382(div 2) 感兴趣的同学可以参考一下。

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、留坑

上一篇:Windows Server 2008R2关闭/打开默认windows共享
下一篇:Git & Github

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款