2017級算法模擬上機準備篇（一）
阿新 • • 發佈：2018-12-12
sort 棧操作 最大公約數 ttl 幾何 考題 完全 spa back
回顧一下往年的考題知識點：
The Last Battle!! 2014級算法期末上機
簡單題——I wanna be the 升級者Ⅰ 結構體排序 STL：sort()
簡單題——I wanna be the 升級者Ⅱ 二分 ：STL : lower_bound ()
簡單題——Railway Station 數據結構 ： 棧操作模擬
簡單題——我在東北玩泥巴：博弈論
中等題——零崎的考試：DP
中等題——偽流水線調度：費用流 網絡流
中等題——果園連連看：BFS 圖論
難題——線段和直線：計算幾何
難題——再見了，大活：DP
終焉之戰·2015級算法期末上機
簡單·夢想始發車：第k順序量統計 STL : nth_element()
簡單·簡單的貪心:貪心
簡單·最大公約數：gcd
簡單·多項式計算器Ⅱ：Horner Ruler
中等·Magry惱人的詞典編輯：分治
中等·跑得快的王木木：DP
中等·Magry擺什錦糖：DP
難題·序列劃分：二分
難題·大獨裁者的以後：計算幾何
難題·聖杯之戰·最終章：網絡流
2016級算法期末上機
簡單 Bamboo‘s Fight with DDLs I：DP 完全裝滿的背包問題
簡單 ModricWang‘s Fight with DDLs ：I Horner Ruler + FFT
簡單·Bamboo‘s Fight with DDLs III ：貪心
簡單 AlvinZH‘s Fight with DDLs I：DP
中等：ModricWang‘s Fight with DDLs II：計算幾何
中等：AlvinZH‘s Fight with DDLs II：貪心
中等：Bamboo‘s Fight with DDLs II：DP LCS
難題：AlvinZH‘s Fight with DDLs III：網絡流 ：最小點覆蓋
難題：ModricWang‘s Fight with DDLs III：計算幾何
2017級算法模擬上機準備篇（一）