題意：給你n個行星，移動k個行星，繞他們的質心速度變得更大，使得這些行星的速度變得更大，那麼就要使得
i的值更小即可，
#include#include#include#includeusing namespace std;
double zb[70100];
double sum[70005];
double s[70005];
int main()
sort(s+1,s+n+1);
zb[0] = 0;sum[0] = 0;
for(int i = 1;i <= n;i++)
double zx1 = zb[n]/(n-m);
double _min = sum[n] + (n-m) * zx1 * zx1 - 2 * zx1 * zb[n];//注意不移動的時候他的ｉ值
for(int i = n-m;i <= n ;i++)//苦逼的邊界無限的wa
printf("%.10lf\n",_min);
}return 0;
}
湘潭邀請賽A
哥德 猜想 任一大於2的偶數，都可表示成兩個素數之和。是世界上最著名的未解問題之一，但是下面的反哥德 猜想 任一大於11的奇數，都可表示成兩個合數之和。確很容易證明。定義反哥德 分拆數g n 表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg n sum 即所有不大於n的奇數的反哥德 分拆...
2018南昌邀請賽網路賽d題
剛開始看到此提時也沒想到dp 但是仔細一思考可以發現確實是 我們只要單獨處理第一位數 剩下的符號和數字看成乙個物品 進行類似揹包的dp即可 首先預處理所有火柴和符號 根據輸入的總火柴進行一次dp即可 include include include includeusing namespace std...
華中邀請賽現場賽F題 Seats
解題報告 題目意思應該很清楚，就是有n個人，分別屬於7個班級，然後他們坐成一排，現在要通過相鄰的兩個人做交換，使得所有同乙個班的人都坐到一起，問這個交換的次數最少是多少？比賽的時候第乙個就是看這題，因為題意簡單，但是看完了一點想法都沒有，所以果斷換了一題，看了題解才知道怎麼做。首先如果我們知道最後的...