題意:就是給你 n 個數,代表n個星球的位置,每乙個星球的重量都為 1 !
開始的時候每乙個星球都繞著質心轉動,那麼質心的位置就是所有的星球的位置之和 / 星球的個數
現在讓你移動 k 個星球到任意位置(多個星球可以在同乙個位置並且所有的星球在同一直線上)
移動之後那麼它們質心的位置就可能發生變化,求 i = sum(di^2) di (表示第i個星球到達質心的距離)最小!
設d為n-k個星球的質心位置,如果i值最小,那麼移動的k個星球一定都放在另外n-k個星球的質心上,
並且這n-k個星球一定是連續的!越密集方差越小嘛.....
x1, x2, x3, x4,....x(n-k)表示餘下n-k個星球的位置
思路:i = sum(di^2) = (x1-d)^2 + (x2-d)^2 + (x3-d)^2 ....
= sum(xi^2) + (n-k)*d*d - 2*d*sum(xi);
1 #include2 #include3 #include4 #include5view code#define n 50050
6using
namespace
std;
7double
num[n];
8double
s1[n], s2[n];
9int
main()
27if(n == k) ans = 0.0
; 28 printf("
%.9lf\n
", ans);29}
30return0;
31 }
2023年鞍山賽區小結
經過乙個暑假的集訓,打完個人排位,然後組隊,組隊這個很懸,最後還是按了個人賽排名組了起來。結果我跟小邪,blue組了一支全13級隊。然後組隊賽就開始了,組隊賽一開始打得很爛,然後我們慢慢回暖,雖然追不上前面的3,4,5,6隊,但是也是跟8,9,10隊拉開了差距。區域賽網路賽的時候,我們隊有好發揮,也...
hdu5001 鞍山賽區網路賽 E題
從乙個狀態到下乙個狀態是存在乙個轉移矩陣的,但是轉移矩陣應該不如直接模擬的複雜度低 每輪模擬後把特定點k清0,最後把k點以外的各個點的概率加和 原本考慮到矩陣的收斂性,新增了乙個收斂性判斷 精度要求比較高才能過 1.8s 後來去掉收斂性判斷直接暴力反而更快,1.2s 可能是因為d本身比較小,精度要求...
HDU 2014 青年歌手大獎賽 評委會打分
problem description 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分,然後計算平均得分,請程式設計輸出某選手的得分。input 輸入資料有多組,每組佔一行,每行的第乙個數是n 2 output 對於每組輸入資料,輸出選手的得分,結果保留2位小數,每...