首先，定義 xi 為 i 給 i-1多少個硬幣；記平均數為m
可得到n-1個方程 a1（原來i有的硬幣）- x1 + x2 = m; a2 - x2 + x3 = m; ..... 特別說明第n個方程可由前n-1個推出,所以去掉；
將式子變形 x2 = x1 + m - a1; x3 = x1 + 2*m - a1 - a2; .....
記a1 - m 為 c1 ; a1 + a2 - m 為 c2 ; 。。。。
則最終要求的為 | x1- 0 | + | x1 - c1 | + | x1 - c2 ..... | x1 - cn-1｜;
則 只需求一中位數即可；
#include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1e6 + 100;
ll a[maxn],n,b[maxn];
int main()
int m = all/n;
int summ = 0,sumhe = 0;
for(int i=1;i<=n;i++)
sort(b+1,b+n+1);
int mid = n/2;
ll res = 0;
for(int i=1;i<=n;i++)
printf("%lld\n",res);
}return 0;
}
uva11300 分金幣（中位數）
有n個人圍成一圈，每個人有一定數量的金幣，每次只能挪動乙個位置，求挪動的最少金幣使他們平分金幣 藍書p6 令x1為1號給2號的金幣數，負數代表反方向 x2為2號給3號的金幣數 x3為3號給4號的金幣數 而a1 x1 xn m m為平均數 a2 x2 x1 m a3 x3 x2 m 我們要求的就是 x...
UVA11300計算幾何 正n邊形內的最長的線
1 uva11300 2平面幾何 3正n邊形內的最長的線是哪條？4歸納推理 5舉例n 3,4,5,6 n為偶數，因為正對的兩個點在分割的圓上，所以最長 6n為奇數，做頂點到對邊的垂線，定點到相對點的連線，因為構成直角三角形，所以斜邊大於直角邊，得證對頂點連線最長 7假設最長邊長為2 x，則 8s n...
UVA 木塊問題 101
uva 木塊問題 101,好開森好開森。雖然花了很長時間，不過能一次就ac也是蠻開心的，用c 寫效率就是不錯 疊木塊其實是乙個二維空間，每個木塊都有縱橫座標 include include includeusing namespace std block用於記錄木塊所在位置，x是位於哪一疊木塊，y是...