icpc沈陽2020 H. The Boomsday Project (dp+二分)
題目鏈接：https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租車的最小花費，更新時枚舉使用了哪張卡，二分找到能租到哪一次，只更新最后一次租車的 \(dp\) 值即可(之后的 \(dp\) 值都會被這最后一次更新到) ...
原文：H. 雞哥的 AI 駕駛 題解(二分+思維)
題目鏈接 題目思路 容易想到本題要求的最晚安全時間可以用二分的方式尋找。 對於兩種不同型號的車，如果他們的相對位置發生了改變，那么就發生了碰撞。 因此，每輛車移動的最大范圍就是他兩邊相同型號車的范圍。 這句話的意思就是最開始按照位置排完序之后現在型號為 那么前兩個車可以隨意位置 第 第 個車可以隨意位置 最后兩個車可以隨意位置 二分時間，按新位置排序，如果某個時間有車輛超出了它的最大移動范圍，那么 ...
2021-09-10 15:39 2 104 推薦指數：
相關推薦
CCPC2021河北省賽 H.信號傳輸（二分、dp）
題目： 最近，H國正在建設一條信號傳輸通道，這條通道將會依次經過 n+2 個城市，它們恰好分布在 x- 數軸上。不妨分別編號為城市 0 到城市 n+1，那么城市 i 的坐標恰好為 i。 在這 n+2 個城市中，有且僅有城市 0 和城市 n+1 已有建設好的信號基站，你可以在城市 1∼n 中 ...
D. Max Median 題解(二分+思維)
和與前綴和的前綴的最小值 來計算答案是1還是-1 然后觀察發現最終的答案可以二分 check的時候大於 ...
算法思維:二分思想,舍棄思想,遞歸樹思想
前言 思想:二分思想,舍棄思想,遞歸樹思想, 重點:數軸,樹思想,棧思想,二分,多分思想,master公式 一遇遞歸,直接造樹!! 遞歸,永遠不要把它當作一個方法,你可以把它當作一個過程樹 先想想遞歸最大值: 1.[L,R]上求最大值 定:遞歸求 ...
H. 試題H：擺動序列 25'
H. 試題H：擺動序列 25’ 描述 如果一個序列的奇數項都比前一項大，偶數項都比前一項小，則稱為一個擺動序列。 即 a_{2i} < a_{2i-1 ...
東哥帶你刷圖論第四期：二分圖的判定
讀完本文，你不僅學會了算法套路，還可以順便去 LeetCode 上拿下如下題目： 判斷二分圖（中等） 可能的二分法（中等） ----------- 我之前寫了好幾篇圖論相關的文章： 圖遍歷算法 名流問題 並查集算法計算連通分量 環檢測和拓撲排序 ...
二分
二分法 如果序列是有序的，就可以通過二分查找快速定位所需要的數據。除此之外，二分思想還能求出可行解的最值問題，比如想知道某款手機最高能多少樓高度摔下來而不會摔壞，使用二分的方式可以用最小實驗次數就能得到結果（當然你需要准備好幾個樣品）。 整數二分 單調性與二分的關系：有單調性一定可以二分 ...
Codeforces 1336B/1337D - Xenia and Colorful Gems （二分/思維）
題面 題意 給定三個數組 要求從每個數組中拿出一個數 問這三個數兩兩之差的平方和的最小值 解題思路 雖然說是思路，實際上有些瞎搞吧 下面可能會看上去有點亂 ...