HIR180's diary

ICPC World Finals 2022 を集大成に

2014-06-19

SRM 625 22:23

記念すべき第50回目の出場。

偶奇わけしてCombinationをほげると通る

mod 3で座標を見る時の同じタイプの隣り合ったやつまで行けなくするためのコストがすぐわかる。

あとはこのグラフに対し最小カットを求める。フロー系の問題初めて通ったので歓喜

><

通った!!

2153 -> 2208 (+55)

というわけで IH19980412になれました。

競技歴22ヶ月、解いた問題は1100~1300問くらいだと思います。

次の目標をtargetに据えて引き続き頑張っていこうと思います。