題目大意：n個人排成一列跑步，前後兩人之間相隔 u 公尺，每個人正常速度均為 v 公尺/秒。 當某個配送員排在最後的時候，他需要以當時自己的最高速度往前跑，直到超過排頭的人 u 公尺，然後降回到原始速度 v 公尺/秒。每個人最初的最高速度為 ci公尺/秒，每輪衰減 di公尺/秒，也就是說，如果 i 是第 j 個跑的，那麼他的速度就是ci−(j−1)×di公尺/秒。 n個人初始以隨機的順序排列，每種順序的概率完全相等，跑完一輪（每個人都追到排頭一次，序列恢復原樣）的期望需要的時間是多少？（這個題面就是題意了）
題目思路：因為我們要算期望，所以我們需要列舉第i個人在第j個位置需要的時間，累加起來，又因為第i個人在第j個位置的概率一定為1/n，所以我們可以得到公式：
然後我們直接套公式就好了
#include
using
namespace
std;
int main()
CodeM美團 初賽A輪 A題 身體訓練
美團外賣的配送員用變速跑的方式進行身體訓練。他們訓練的方式是 n個人排成一列跑步，前後兩人之間相隔 u 公尺，每個人正常速度均為 v 公尺 秒。當某個配送員排在最後的時候，他需要以當時自己的最高速度往前跑，直到超過排頭的人 u 公尺，然後降回到原始速度 v 公尺 秒。每個人最初的最高速度為c i 公...
2018美團CodeM程式設計大賽初賽B輪 A題開關燈
美團的辦公室一共有n層，每層有m個會議室，可以看成是乙個n m的網格圖。工程師們每天的工作需要協作的地方很多，經常要到會議室開會解決各種問題。公司是提倡勤儉節約的，因此每次會議室只在使用時才開燈。當乙個工程師進入會議室時，假設沒有其他人，他會把燈開啟。當乙個工程師離開會議室時，假設沒有其他人，他會把...
美團codeM預賽A 倒水
倒水 時間限制 1秒 空間限制 32768k 有乙個大水缸，裡面水的溫度為t單位，體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位，體積為c i 公升。現在要把大水缸的水倒入n杯水中，使得n杯水的溫度相同，請問這可能嗎？並求出可行的最高溫度，保留4位小數。注意 一杯溫...