?? 題目摘記.txt
字號:
1======
題目:Loan Scheduling
來源:HDOJ 1910
難度:簡單
題型:貪心
小記:排序后掃描一遍
2======
題目:Highway
來源:HDOJ 1912
難度:簡單
題型:最小圓形覆蓋
小記:排序后,從左到右掃描,求出第一個點的x最大圓心,再和后面點的x最小圓心進行比較
3======
題目:Hardware
來源:HDOJ 1916
難度:簡單
題型:字符串處理+死做
小記:
4======
題目:Frogger
來源:HDOJ 1918
難度:簡單
題型:bfs
小記:狀態hash[time%m][x][y]
5======
題目:Gallup
來源:HDOJ 1919
難度:中等
題型:窮舉+精度測試
小記:精度卡的很死,窮舉的時候按要求重新輸出一遍,再和輸入的比較
6======
題目:Jackpot
來源:HDOJ 1920
難度:簡單
題型:最小公倍數
小記:
7======
題目:Exploding CPU
來源:HDOJ 1923
難度:中等
題型:不錯的題
小記:篩法求素數,用A,B代入展開,確定A,B的上下限,枚舉保存預處理,再掃描確定位置
8======
題目:Subway planning
來源:HDOJ 1922
難度:中等(ref)
題型:最小直線覆蓋
小記:枚舉從零點到各圓的最小角度和最大角度,標記哪些圓位于夾角范圍內
9======
題目:Pie
來源:HDOJ 1969
難度:簡單
題型:二分測試,浮點精度
小記:注意的就是上限應該是最大的一塊pie的V,因為有些太小的pie可以被丟棄
10=====
題目:Printer Queue
來源:HDOJ 1972
難度:簡單
題型:模擬
小記:
11=====
題目:Prime Path
來源:HDOJ 1973
難度:簡單
題型:bfs
小記:
12=====
題目:The Bookcase
來源:HDOJ 1971
難度:難
題型:dp
小記:分出三段,要求書柜的面積最小。
排序后,Hmax是肯定會出現的,所以可以放置在第一層。
兩層確定后,第三層可以被推算出來。
如果讓三個書柜平分寬度,所得的貪心值,可以用來剪枝,也可以用這結論減少內存。
枚舉每本書所放的位置,保存狀態為[第一層W][第二層W].h1 = 第二層高度,[第一層W][第二層W].h2 = 第三層高度
時間復雜度為O(NW^2),空間復雜度為O(W^2)
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -