合肥婚恋网站建设,网站建设过程中要细心,怎样进行关键词推广,局域网手机网站建设bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声 题意#xff1a; N只牛#xff0c;每只牛都与其他N-1只牛聊着天。一个对话的进行#xff0c;需要两只牛都按照和她们间距离等大的音量吼叫#xff0c;计算音量和。N≤10000 题解#xff1a; 第i只牛与前i-1只牛对话的音量和是…bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声 题意 N只牛每只牛都与其他N-1只牛聊着天。一个对话的进行需要两只牛都按照和她们间距离等大的音量吼叫计算音量和。N≤10000 题解 第i只牛与前i-1只牛对话的音量和是xsum[1..i-1]sum[2..i-1]sum[3..i-1]...sum[i-1..i-1]x(sum[1..0]sum[1..1]sum[1..2]sum[1..3]...sum[1..i-2])sum[1..i-1]*(i-1)令sm[i]sum[1..i]则xsm[i-1]*(i-1)-sigma(j,1,i-2)sm[j]而这个sigma(j,1,i-2)sm[j]也可以在开始时求出。 代码 1 #include cstdio2 #include cstring3 #include algorithm4 #define maxn 101005 #define inc(i,j,k) for(int ij;ik;i)6 #define ll long long7 using namespace std;8 9 inline int read(){
10 char chgetchar(); int f1,x0;
11 while(ch0||ch9){if(ch-)f-1; chgetchar();}
12 while(ch0ch9)xx*10ch-0,chgetchar();
13 return f*x;
14 }
15 int n; ll a[maxn],sms[maxn],smb[maxn],ans;
16 int main(){
17 nread(); inc(i,1,n)a[i]read(); sort(a1,an1); ans0;
18 inc(i,1,n-1)a[i]a[i1]-a[i],sms[i]sms[i-1]a[i],smb[i]smb[i-1]sms[i];
19 inc(i,2,n)anssms[i-1]*(i-1)-smb[i-2];
20 printf(%lld,ans*2); return 0;
21 } 20160727转载于:https://www.cnblogs.com/YuanZiming/p/5713036.html
