其他分享
首页 > 其他分享> > AtCoder Regular Contest 128

AtCoder Regular Contest 128

作者:互联网

A - Gold and Silver

题意:一开始,手头上只有一个黄金,有n天,每天一个黄金可以交换\(a_i\)个白银,并且\(a_i\)个白银也可以交换1个黄金,问每一天最多可以得到多少黄金,(每天如果换的话,就要全部换掉)

sol.发现,一定是 开始选一个大的,再选一个小的这样

B - Balls of Three Colors

题意:\(给你R,G,B(R ,G,B<= 1e8)\),数量的三种颜色不同的小球,问你所需执行的最小次数操作(操作类似于 用一个红球,一个蓝球,换2两个绿球)

sol.

C - Max Dot

题意:给你\(n,m,S\),以及一个序列\(\{a_i\}\),构造一个序列\(\{x_i\}\),使得

\[0<= x_1<=x_2<=...<= x_n <= M\\ \sum_{i = 1}^nx_i = S\\ 最大化 \sum_{i = 1} ^ n x_i * a_i \]

标签:AtCoder,白银,题意,一个,sol,序列,Regular,128,黄金
来源: https://www.cnblogs.com/Yeyuqing0913/p/15478991.html