1. 程式人生 > >2018上海高校金馬五校賽訓練日誌

2018上海高校金馬五校賽訓練日誌

ont target 水題 href 校賽 隊列 正數 distance com

solve 5(A E F I L)

rank 77

水題總體沒有很卡,但提升的題都沒有思路,實力差距還是有的。

個人感覺出了的題都是銅牌及以下的難度。

A Wasserstein Distance

<qj>

思路:

已知兩堆的值,我求出它們的差,如果是正數,說明原始堆要挪走一部分;否則,則要從別的堆移一部分過來。

不難證明,為了使花費最小,直接從左到右掃一遍便可,這樣一定最優。

兩個優先隊列,存下標和差值。掃一遍就過了。

B 合約數

C 序列變換

D 數字遊戲

E 小Y吃蘋果

F

2018上海高校金馬五校賽訓練日誌