codeforces題目分類
阿新 • • 發佈:2018-12-24
多寫寫cf上的題吧。
以前寫的題都沒記錄,從今天開始記錄吧。
記錄一下寫過的題的做法和分類吧。
388A(貪心)
388B(一個不錯的構造題,二進位制構造)
388C(一個很好的博弈題,要仔細分析,推薦)
383A (最優情況分析,相鄰情況分析)
383C (線段樹 + dfs序)
383D (類似於雙塔dp)
715A(簡單推理題)
723A(簡單題)
723B(簡單題)
723C(程式碼題)
724D(計算聯通塊的題,bfs或者bfs加並查集)
725E(歐拉回路)
725F(構造,不錯的題)
722C(並查集)
722D(二分加set維護)
Round 301(div 2)
D dp
E merge_sort
Round 290(div 1)
A toposort
B map + dp (gcd)
C 二分圖模型 (網路流)
Round292(div1)
A greedy
B 類似於toposort
C rmq
Round289
C greedy
D 取模運算的性質
E 簡單推公式
F 好的dp
Round378
E:觀察題
F:樹相關,MST,lca