概率題首先把公式寫下，知道要算什麼
然後就是要找兩個a-b，得到有多少ai-bi能大於這兩個的和，利用a的範圍，用陣列儲存，然後就可以直接查詢，不要用二分了，然後再求個字首和，就能amax^2算出
還是沒好好利用條件啊，對於小的數字可以直接放到陣列裡直接查詢
順便要注意相乘的時候可能會超出int的範圍，所以要用longlong
#include#include#include#includeusing namespace std;
int n;
long long ball[2005];
long long dif[5005];
long long sum[5005];
int main()
for(int i = 5000; i >= 0; i--)
for(int i = 1; i < 5000; i++)
for(int j = 1; i + j < 5000; j++)
double ans = 1.0 * ans1 / n / (n - 1) / n / (n - 1) / n / (n - 1) * 8;
cout << ans << '\n';
return 0;
}
CF 8D Two Friends 二分 三分
三個地點構成乙個三角形。判斷一下兩個人能否一起到shop然後回家，如果不能 兩個人一定在三角形內部某一點分開，假設沿著直線走，可以將問題簡化。三分從電影院出來時候的角度，在對應的直線上二分出乙個分離點即可。注意 精度。include include include include include u...
CF 8D Two Friends 三分 二分
題意 有三個點，p0,p1,p2。有兩個人alice,bob，他們初始位置為p0，現在 alice需要先到p2再到p1，bob是直接到p1。設計一條線路，使得他們初始一起走的路程盡可能地長 之後相遇不算 要求alice走的路程和最短路之差不超過t1,bob不超過t2。題目看的一頭霧水。可以證明出最優...
雪mm「帶」CF世界冠軍8排吃雞！
摘要 月 號絕地官方正式服更新了 排新玩法，人乙個小隊的活動模式這也是近期各種 幾乎毫無用處 的 反外掛程式機制 之後一次程式設計客棧有實際變化的更新。人小隊的模式在真正玩起來的時候究竟又有怎樣的不同呢？近日鬥魚主播妃凌雪 雪 就體驗了幾把，一起 排的還有兩個隊友。雪 的開黑隊友三個人，乙個是菊花，...