Warning: session_start(): open(/tmp/sess_fce4ce2f79facdf9ccdd6b18c663fb33, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:manespace:codeforces_643_div.2_e [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:manespace:codeforces_643_div.2_e

Restorer Distance

题意

有$n$个用$a$$i$个相同的砖垒成的柱子,有三种操作:$add$ 给一个柱子加一块砖,代价为$a$ ,$remove$ 给一个柱子减一块砖,代价为$r$,$move$ 将一个柱子的砖块移动到另一个柱子上,代价为$m$,问当$n$个柱子高度相同时的最少代价

题解

现对输入的砖块高度进行排序,$m$取$a+r$和$m$的最小值以保证代价最少 ,最后用三分法得到结果。

代码

2020-2021/teams/manespace/codeforces_643_div.2_e.1590116773.txt.gz · 最后更改: 2020/05/22 11:06 由 quantumbolt