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 \]

上一篇:记一次insert on duplicate key update的使用


下一篇:Python基本语法(二)