2019-02-28から1日間の記事一覧
Quiz https://atcoder.jp/contests/arc056/tasks/arc056_b Submit https://atcoder.jp/contests/arc056/submissions/4410100 Note 通れる部分が減っていく。i番目の車を入れたらiからのびる辺が消えてグラフが分断されていく union findの逆でグループ分けを…
Quiz https://atcoder.jp/contests/abc025/tasks/abc025_c Submit https://atcoder.jp/contests/abc025/submissions/4408334 Note 片方がスコアを最大にしようと動き、もう片方がスコアを最小にしようと動くとき、ミニマックス法で先読みする Wikipedia参照 …