埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance

原创 2018年04月15日 20:11:56

题目链接:https://www.nowcoder.com/acm/contest/91/A

题意:给两组数据,求把A变成B状态需花费的最小体力。

思路:s=s+abs(a[i]-b[i]);a[i+1]+=a[i]-b[i];

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
long long s;
struct node
{
    int x,y,z;
}a[100009];
int main()
{
  int t,n;
  cin>>t;
  while(t--)
  {
    cin>>n;
    s=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].x;
    }
    for(int i=0;i<n;i++)
    {
        cin>>a[i].y;
        a[i].z=a[i].x-a[i].y;
    }
    for(int i=0;i<n-1;i++)
    {
      s=s+abs(a[i].x-a[i].y);
      a[i+1].x=a[i+1].x+a[i].x-a[i].y;
    }
    cout<<s<<endl;

  }

    return 0;
}

SEM实战教程(五)

-
  • 1970年01月01日 08:00

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛

B - 合约数 思路: &amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;n...
  • hnust_Derker
  • hnust_Derker
  • 2018-04-15 19:06:59
  • 128

第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 B 合约数(启发式合并)

链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网题目描述 在埃森哲,员工培训是最看重的内容,最近一年,我们投入了 9.41 亿美元用于员工培训和职...
  • lzc504603913
  • lzc504603913
  • 2018-04-15 19:17:02
  • 58

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】L—K序列【动态规划】

题目链接:L—K序列题解:for一遍数组,temp[i]表示:不包括当前for到的点,序列和为i的最长长度。然后for一遍0-k,对dp[ (j+num[i])%k ]进行更新,dp[j]是包括当前点...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 18:46:39
  • 181

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】B—合约数【莫队做法】

题目链接:B—合约数题意:一棵树,有n个节点,从1编号到n。根节点的编号为p。给出每个节点的val[i]值,定义f(i)为以编号i为根节点的子树中(包括根节点),所有val[j]是合数并且是val[i...
  • gymgym1212
  • gymgym1212
  • 2018-04-15 20:33:28
  • 143

1 + 2 = 3 ? 上海五校赛F

链接:https://www.nowcoder.com/acm/contest/91/F题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2...
  • ummmmm
  • ummmmm
  • 2018-04-15 20:23:20
  • 19

牛客练习赛15 F - 压状Kruskal

题目链接:点击打开链接解题思路:大部分都在注释里,这个复杂度很玄学,应该是可以很强的测试数据,要不然我感觉要凉,感觉这个算法复杂度至少得O(n*(n-(2^(按位算1的个数))))#include&a...
  • a1214034447
  • a1214034447
  • 2018-04-14 21:37:27
  • 20

金马五校赛 I : 二数

题目链接:点击打开链接大意:给定一个十进制下最多105位的数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。 也就是说,给定数字n,求出m,使得abs(n-m)最小且...
  • swunHJ
  • swunHJ
  • 2018-04-15 20:19:14
  • 19

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F-1+2=3?

链接:https://www.nowcoder.com/acm/contest/91/F来源:牛客网题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式...
  • albertluf
  • albertluf
  • 2018-04-15 16:46:44
  • 138

SHU-“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛-A~K && M

ACM模版这个比赛早就知道有,但是因为自己要骑行,结果就没有注册,后来骑行计划延期,但是也忘了注册,赛后重现赛尝试做了 12 道,感觉水题比较多,剩下三个 AC 的人好少啊,感觉我这么菜肯定也是做不出...
  • f_zyj
  • f_zyj
  • 2017-07-14 00:55:01
  • 558
收藏助手
不良信息举报
您举报文章:埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛A题Wasserstein Distance
举报原因:
原因补充:

(最多只允许输入30个字)