Tehran 2010
A: 簡單 by whhB: 麻煩題 by faifai
H: Graph by whh
- 我用了 SCC 做, 其實只搵 source SCC 可以寫得簡單點
G: by whh
E: 枚舉 by gg
- 發現 hint 是錯的..
C: game 題? by faifai
D: 煩膠 by gg
I: 頹sim by gg
- 水過的, gen 個全是 robot 的 map 輕鬆 TLE..
K: 可以用 DnC on tree + BIT 做, 不過很麻煩, 懷疑可以用動態樹
NWERC 2010
A: greedy by faifaiH: sim by whh
C: by faifai
E: count degree by gg
B: dp by faifai
F: lower bound flow by gg
- 本身無諗住咁早打.. 統粹唔想空置 machine
J: by gg
- 很簡單, 但大家也好像很遲才發現這題
G: by gg
- 用類似 stack 去做
No comments:
Post a Comment