けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2019-01-28から1日間の記事一覧

AtCoder ARC 038 D - 有向グラフと数 (試験管赤色)

後退解析を用いる問題。queue に不慣れなので、急に queue を使えるように。 問題へのリンク 問題概要 頂点 辺の有向グラフが与えられる。各頂点 には値 X_v が割り振られている。先手と後手とで以下の対戦を行う スタート時には駒を頂点 1 に置く 各プレイ…