111qqz的小窝

老年咸鱼冲锋!

codeforces #334 div 2 B. More Cowbell

题意是说。给n个balls,k个箱子。保证(n<=2*k) 一个箱子中中最多放两个balls,size为两个balls的size之和。 所有的箱子的size都要一样。 问size最小是多少。 只要让最大的size尽可能小即可。 容易想到一组贪心策略。 可以先看有几个多出来的位置 (2*k-n) 然后把最大的几个size的ball装在多余的位置里。。更新答案。 然后对于剩下的。。。最小的和最大的一组状进去。。。扫一遍更新答案。

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363