題目鏈接 題目大意 t組數據(t<=100) 給你一個半徑d和步數k,你最開始在原點(0,0)每次可以讓x坐標增加k，或者y坐標增加k 兩人輪流走，求誰最后不能走了，誰就輸了，都是最優博弈 輸的條件為下次走的坐標(x,y)都滿足\(x^2+y^2>d^2\) 題目思路 ...

如何獲得這個最小值的最大值，暴力必T，可以試着二分。 而二分的check如何判斷 check(x)思路，把數組轉化成二進制形式，如果當前為大於x,則改位二進制數為1，否則為零， ...

D. Marcin and Training Camp 題目鏈接：http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit ...

題目：傳送門 題意：讓你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路： 對每個二進制位單獨考慮，若 ...

Codeforces Round #706 (Div. 2) 首先保證x落點峰頂 然后討論最長上升或下降那一段的情況（否則，y走比x長的段就能贏） 討論升降長度相等 不等 各自的奇數長度、偶數長 ...

鏈接 [https://codeforces.com/contest/1174/problem/D] 題意 讓你構造一個數組，使得任意子段異或和不為0也不為x,而且每個數字大於等於1小於(1<<n) 分析 比賽做不出來，還是太垃圾了，這只能說水平不夠。而且我對位運算的題真的 ...

題：https://codeforces.com/contest/1407/problem/D 題意：給定n個數的高度，若位置 i 能跳到位置 j 得滿足以下任一條件： i+1=j max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min ...

題目鏈接：https://codeforces.com/contest/1453/problem/D 思路 第一步，先推導1,0,0,……，0，就是1后面跟了n-1個0的時候 所需要的期望步數 封閉式推導 \(f_n\)代表從n關開始直接通關需要的步數的期望 n為1的情況，即就只有一個 ...