seriruの技術屋ブログ

競技プログラミングやゲーム開発など技術に関することを発信します

2019-05-09から1日間の記事一覧

AtCoder Regular Contest 078 D Fennec VS Snuke

問題 atcoder.jp 問題概要 個のマスと 本の道を持つグラフがある。 Fennecは 番目、Snukeは 番目のマスからそれぞれ別の色を塗る。 先にマスに色を塗れなくなるのはどちらか。 考察 and 解説 基本的に先に塗れるマスが多い方が勝つ。 このグラフを各道のコス…