uva 11054——Wine trading in Gergovia

题意：有n个村庄，每个村庄要么买酒（+），要么卖酒（-），要求供需平衡，求最小代价（代价k为把k个单位的酒运到相邻的村庄）。

思路：贪心。可以把第1个村庄的所有酒都从第2个村庄运来，那么12可以合二为一，其他村庄需要运a+b的酒到12村庄，依次类推。

code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <sstream>
#include <string>
#include <vector>
#include <list>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <bitset>using namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF=0x3fffffff;
const int inf=-INF;
const int N=1000000;
const int M=2005;
const int mod=1000000007;
const double pi=acos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define fr(i,s,n) for (int i=s;i<=n;i++)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define lrt  rt<<1
#define rrt  rt<<1|1
#define middle int m=(r+l)>>1
#define lowbit(x) (x&-x)
#define pii pair<int,int>
#define mk make_pair
#define IN freopen("in.txt","r",stdin);
#define OUT freopen("out.txt","w",stdout);int main()
{int n;while (~scanf("%d",&n),n){ll ans=0,a,la=0;fr(i,1,n){cin>>a;ans+=abs(la);la+=a;}printf("%lld\n",ans);}
}

uva 11054——Wine trading in Gergovia相关推荐

UVA 11054 Wine trading in Gergovia 葡萄酒交易贪心+模拟
题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求 ...
Uva 11054 - Wine trading in Gergovia（模拟）
As you may know from the comic "Asterix andthe Chieftain's Shield", Gergovia consists of o ...
UVA 11054 Wine trading in Gergovia
题意: 一条街上住着连续的n户人家,没相邻的两户人相隔一个单位.街上的每户人都需要买一定数量的葡萄酒或者卖掉葡萄酒,保证所有人家买进的总量与卖出的数量一致.每户可以选择与其他任何家交易.但是因为相隔路 ...
11054 - Wine trading in Gergovia
Wine trading in Gergovia As you may know from the comic "Asterix and the Chieftain's Shield&quo ...
POJ2940 HDU1489 UVA11054 Wine Trading in Gergovia【Ad Hoc】
Wine Trading in Gergovia Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3541 Accepte ...
Wine Trading in Gergovia （贪心）
As you may know from the comic "Asterix and the Chieftain's Shield", Gergovia consists of ...
uva11054 - Wine trading in Gergovia（等价转换，贪心法）
这个题看上去麻烦,实际上只要想清楚就很简单.关键是要有一种等价转换的思维方式.其实题意就是个一排数,最后通过相邻的互相移动加减使得所有数都变成零,移动过程中每次都耗费相应值,让耗费的值最小.虽然从实际 ...
UVA 10700 Camel trading
UVA_10700 我们可以猜到最大值一定是先算和后算积,最小值一定是先算积后算和,因为a*b+c<=a*(b+c). 此外,这个题目数据有可能比较大,所以要采用long long int或者d ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

uva 11054——Wine trading in Gergovia

uva 11054——Wine trading in Gergovia相关推荐

最新文章

热门文章