傳送門：
解題思路：判斷x奇偶性，奇數出隊，偶數不出。由於隊伍成環，若上一次佇列人數為奇數，則下一次出隊時，隊伍一號點到的序號為偶數號，因此，我上一次出隊少出一人，和剩下的人組成新佇列，x+1；若上一次隊伍人數為偶數則無影響。
不知道為什麼不用scanf輸入輸出就會出錯
#includetypedef long long ll;
using namespace std;
int main()
ans+=x/2+1;
printf("%lld\n",ans);}}
}
數學 牛客挑戰賽15C 約瑟夫問題
約瑟夫問題 約瑟夫問題 n個人，1 2報數 1出隊 就是體育課的時候1 2報數 1出隊，2留下 q次詢問，每次求第x個人是第幾個出隊的 我很難過，具體數學白看了 就是當前總人數為奇數時，下一輪報數奇偶要轉換 原奇數出列變成偶數出列 注意細節。最近都沒1a過，難受 遞迴 include using n...
Wannafly挑戰賽15 B 車輛安排
鏈結 題目描述 有n個隊伍，每個隊伍的人數小於等於5，每輛車最多坐5個人，要求乙個隊伍的人都在一輛車上，求最少的車數 輸入描述 第一行n 第二行n個數，表示每個隊伍的人數 輸出描述 輸出最少車數 示例1 輸入3 3 4 5 輸出 備註 n 1e5 每個數小於等於5 貪心 4個人的只能和1個人的拼車 ...
Wannafly挑戰賽A 概率DP
給你乙個長 n 的序列，m 次查詢 每次查詢給乙個 x，然後 從序列的最左端 1 開始，每次隨機的選擇乙個右端點 r，如果兩個端點間的區間和不超過 x 就進行一次分割，然後把左端點變成 r 1，否則一直隨機下去。問這樣分割出來的期望段數 第一行兩個數 n，m 之後一行 n 個數表示這個序列 之後m行...