題意：就是給你 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位小數，每...