摘要:
题意: 有一个$n\times n$的网格,初始时每个格子上有一个金币,行列编号为$[1,n]$。 然后发生了一次操作,原来位于$(x,y)$的金币移动到了$(f_x ,f_y )$,其中$f_x$为x在十进制下各位数字的乘积。 在操作之后你可以取K个格子里的金币,问最多能取多少个,对$10^{9} 阅读全文
摘要:
题意: 有$10^{15}$个人,第i个人面前有$\lceil log_{k}{i}\rceil$堆石子,第j堆石子的数量为i写成k进制的第j位。 对于编号在$[L,R]$之间的人,你希望把每个人的石子合并成一堆。 移动一次石子的代价是$移动数量\times 移动距离$,请你求出最小移动代价之和。 阅读全文