2018上海高校金马五校赛训练日志

Posted 2020-10-31 dowhile0

solve  5(A  E  F  I  L)

rank  77

 

 

水题总体没有很卡，但提升的题都没有思路，实力差距还是有的。

个人感觉出了的题都是铜牌及以下的难度。

 

 

A Wasserstein Distance

<qj>

思路：

已知两堆的值，我求出它们的差，如果是正数，说明原始堆要挪走一部分；否则，则要从别的堆移一部分过来。

不难证明，为了使花费最小，直接从左到右扫一遍便可，这样一定最优。

两个优先队列，存下标和差值。扫一遍就过了。

 

B 合约数

 

 

 

C 序列变换

 

 

 

 

D  数字游戏

 

 

 

E  小Y吃苹果

 

 

 

F