码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-04-15 18:49:36      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:contest   下标   lin   游戏   说明   最优   差距   难度   www   

solve  5(A  E  F  I  L)

rank  77

 

 

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

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

 

 

Wasserstein Distance

<qj>

思路:

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

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

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

 

合约数

 

 

 

序列变换

 

 

 

 

D  数字游戏

 

 

 

E  小Y吃苹果

 

 

 

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

标签:contest   下标   lin   游戏   说明   最优   差距   难度   www   

原文地址:https://www.cnblogs.com/dowhile0/p/8848589.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!