牛客网玩泥巴 Wasserstein Distance

最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。

这个问题可以描述如下:

有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有a_i克泥土，第二堆泥土的第i个位置有b_i克泥土。小埃可以在第一堆泥土中任意移挪动泥土，具体地从第i个位置移动k克泥土到第j个位置，但是会消耗 $k\cdot\left| i-j \right|$ 的体力。小埃的最终目的是通过在第一堆中挪动泥土，使得第一堆泥土最终的形态和第二堆相同，也就是a_i=b_i (1<=i<=n), 但是要求所花费的体力最小

左图为第一堆泥土的初始形态，右图为第二堆泥土的初始形态，颜色代表了一种可行的移动方案，使得第一堆泥土的形态变成第二堆泥土的形态

输入描述:

输入测试组数T，每组测试数据,第一行输入n，1<=n<=100000,紧接着输入两行，每行n个整数，前一行为a₁, a₂,…,a_n,后一行为b₁,b₂,…,b_n.其中0<=a_i,b_i<=100000,1<=i<=n,数据保证

输出描述:

对于每组数据，输出一行，将a土堆的形态变成b土堆的形态所需要花费的最小体力

牛客网玩泥巴 Wasserstein Distance相关推荐

牛客网暑期ACM多校训练营（第三场） J Distance to Work 计算几何求圆与多边形相交面积模板...
链接:https://www.nowcoder.com/acm/contest/141/J 来源:牛客网 Eddy has graduated from college. Currently, he ...
牛客网：牛牛玩平板(c++)
链接:牛牛玩平板来源:牛客网题目描述牛牛和牛妹喜欢玩平板游戏,游戏一开始屏幕上会出现很多个图形,玩家在每一轮可以合并两个图形,当只有一个图形的时候游戏结束,每个图形都有一个大小,合并完成后的图形 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
牛客网获取输入rowinput_Python爬虫入门例题：抓取牛客网题目
最近做题的时候要写一些题解,在把牛客网的题目复制下来的时候,数学公式的处理比较麻烦,所以我用Python的selenium.urllib.request和BeautifulSoup4库对题目信息进行了 ...
牛客网 New Game! 建图+最短路
链接:https://www.nowcoder.com/acm/contest/201/L 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言20 ...
牛客网暑期ACM多校训练营（第三场）
牛客网暑期ACM多校训练营(第三场) A. PACM Team 01背包,输出方案,用bool存每种状态下用的哪一个物品,卡内存.官方题解上,说用char或者short就行了.还有一种做法是把用的物品 ...
牛客网 - 小乐乐打游戏(BFS)
链接:https://ac.nowcoder.com/acm/contest/301/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
数据、运营相关案例问答题（一）【牛客网：数据分析试题广场】
试题来源:牛客网回答仅代表个人看法,欢迎交流评论留言,有不正确的地方请多指教~~ 数据.运营相关内容,一起好好学习,天天向上吧! 数据.运营相关案例问答题(一)[牛客网:数据分析试题广场] 数据.运 ...
2016面试整理--来源牛客网
马上国庆节了,首先祝大家最后都能有个满意的offer,国庆几天好好养精蓄锐. 我经常在牛客群里水群,应该不少人看我眼熟的. 本人是一个杭州渣硕,本科也很一般,和211 985半点都粘不到,没有参加过A ...

牛客网玩泥巴 Wasserstein Distance

输入描述:

输出描述:

牛客网玩泥巴 Wasserstein Distance相关推荐

最新文章

热门文章

牛客网 玩泥巴 Wasserstein Distance

输入描述:

输出描述:

牛客网 玩泥巴 Wasserstein Distance相关推荐

最新文章

热门文章

牛客网玩泥巴 Wasserstein Distance

牛客网玩泥巴 Wasserstein Distance相关推荐