瞎搞大白书----

Posted bai_yan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了瞎搞大白书----相关的知识,希望对你有一定的参考价值。

/*************************************************************************
 > File Name: uva11300.cpp
 > Author: Baiyan
 > 题意:
        n个人分别有一些钱,要平均;
        但是,每次只能给左右两边的人一些钱,n个人坐成环;
        问最少移动多少钱;
    
        解法: 大白书上P6页说的已经很详细了;
            转化表示,使得问题转化成单变量最值问题,
            然后问题转化成了数轴上到一些点距离和最小值;
            那么就是中位数的那个点了;
            
        ** 想说自己看书还是太急躁了,要更细心的看才行啊。
           大白书是个好书,要好好的看。
 > Created Time: 2016年05月20日 星期五 14时08分57秒
 **********************************************************************/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[1000005],c[1000005];
int main()
{
    int n;
    while(scanf("%d", &n)!=EOF && n)
    {

        ll sum=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld", &a[i]);
            sum+=a[i];
        }
        ll M = sum/n;  
        c[0] = 0;
        for(int i=1;i<n;i++)
            c[i] = a[i]-M+c[i-1];
        sort(c,c+n);
        ll x = c[n/2];
        ll ans =0;
        for(int i=0;i<n;i++)
        {
            ans += abs(x-c[i]);
        }
        printf("%lld\n",ans);
    }
    return 0;
}

 

以上是关于瞎搞大白书----的主要内容,如果未能解决你的问题,请参考以下文章

大白书

wenbao与数论(大白书)

大白书第一章

大白鱼备考云笔记冲刺周期第一天

SSM+Redis瞎搞

大白话讲述分布式系统中的CAP理论