貪心策略 題解（合集）
背包問題【DP】 有一個背包，背包容量是M=150kg。有7個物品，物品不可以分割成任意大小。要求盡可能讓裝入背包中的物品總價值最大，但不能超過總容量。 01背包 f[j]=max(f ...
原文：4月訓練題解合集
由於我太懶了，所以就不每題開一篇寫了。題目大意也懶得寫了。 DAY A 顯然最優策略是瞎走，在知道那條邊斷掉了之后才走最短路徑。 先把以 T 為根的最短路樹求出來，然后可以用堆求出斷掉每條邊后端點到 T 的最短路徑。 最后像 dijk 那樣 DP 一下就好了。 B 直接線段樹 凸包優化 DP 可以輕松做到 O n log n 用 這個方法 可以優化到 O n C 不同的環長只有 O sqrt n ...
2019-04-08 16:02 2 661 推薦指數：
相關推薦
九月訓練記錄
\(Day1\) 報到日 ， 無訓練。 \(Day2\) 訓練得分 \(100 + 100 + 0 = 200\)。 \(A.\) 將每個函數映射成一個數 , 可以通過 \(std::map\) 來實現。 轉化后的問題相當於 \(DAG\) 路徑計數。 時間復雜度 : \(O(N ...
8月月賽I題解
Div 2 Div 1 Div2 A 題目 建議評分：橙。 我的做法：不管，這是一道高精題（確信，使用高精模板即可。 時間復雜度\(O(k+\lg x)\)，空間復雜度\(O(k)\)。 ...
[Erlang 0114] Erlang Resources 小站 2013年7月~12月資訊合集
Erlang Resources 小站 2013年7月~12月資訊合集,方便檢索. 附 2013上半年盤點: Erlang Resources 小站 2013年1月~6月資訊合集 小站地址: http ...
[Erlang 0105] Erlang Resources 小站 2013年1月~6月資訊合集
很多事情要做,一件一件來; Erlang Resources 小站 2013年1月~6月資訊合集,方便檢索. 小站地址: http://site.douban.com/204209/ 1 月 ...
USACO銀組12月月賽題解
# USACO銀組12月月賽題解 ## Convention ### 題面 一場別開生面的牛吃草大會就要在Farmer John的農場舉辦了！ 世界各地的奶牛將會到達當地的機場，前來參會並且吃草。具體地說，有N頭奶牛到達了機場（1≤N≤105），其中奶牛i在時間ti（0≤ti≤109）到達 ...
牛客小白月賽40 題解
A dd在玩數字游戲，首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1，則x二進制形式下最低位取反（即0變成1,1變成0） 如果二進制x中有偶數個11，則x二進制形式下非前導零最高 ...
2020年3月份Unity3D游戲源碼合集-免費下載
新找到一些Unity游戲源碼，都是能免費下載的，喜歡的千萬不要錯過。 Unity3D 低模射擊游戲模板 完整源碼 Low Poly FPS Packhttp://www.idoubi.net/uni ...