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