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

題目鏈接 題目思路 容易想到本題要求的最晚安全時間可以用二分的方式尋找。 對於兩種不同型號的車，如果他們的相對位置發生了改變，那么就發生了碰撞。 因此，每輛車移動的最大范圍就是他兩邊相同型號車的范圍。 這句話的意思就是最開始按照位置排完序之后現在型號 ...

題目思路 暫時無題目鏈接 問了一下其他隊過的思路，大概是這樣 別人的口胡 從小到大先把1移到它要去的地方然后再移2一直到n，但是不是直接移動 比如現在1的位置是5最終要到位置1，你就先區間查 ...

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

題面 題意 給定三個數組 要求從每個數組中拿出一個數 問這三個數兩兩之差的平方和的最小值 解題思路 雖然說是思路，實際上有些瞎搞吧 下面可能會看上去有點亂 ...

前言 思想:二分思想,舍棄思想,遞歸樹思想, 重點:數軸,樹思想,棧思想,二分,多分思想,master公式 一遇遞歸,直接造樹!! 遞歸,永遠不要把它當作一個方法,你可以把它當作一個過程樹 先想想遞歸最大值: 1.[L,R]上求最大值 定:遞歸求 ...

題意:有\(n\)個龍珠在坐標軸上,你每次可以詢問一個坐標,返回給你距離你坐標最近的龍珠的距離的平方,當這個距離等於\(0\)時,說明找到一顆龍珠. 題解:這題主要有兩個點: 1.首先詢問\((0,0)\),可以確定一顆龍珠的距離 2.對於這個距離,我們枚舉\(x\)的可能坐標 ...

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