首页 > 其他 > 详细

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

时间:2018-04-15 18:21:56      阅读:289      评论:0      收藏:0      [点我收藏+]

solve  5(A  E  F  I  L)

rank  77

 

 

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

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

 

 

Wasserstein Distance

<qj>

思路:

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

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

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

 

合约数

 

 

 

序列变换

 

 

 

 

D  数字游戏

 

 

 

E  小Y吃苹果

 

 

 

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!