1. 程式人生 > >codeforces題目分類

codeforces題目分類

多寫寫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