2015-12-08から1日間の記事一覧

ACM ICPC 2015 アジア地区予選 C : Sibling Rivalry

C : Sibling Rivalry 本戦時にぼくが戦犯してしまった問題。復習の時です。 本戦時 スタート地点から、幅優先探索でa, b, cそれぞれの手数に対して移動先を木に追加して行って、単体ではORを、全体(abc)ではANDを取ろうと考える。重すぎ。幅優先探索を2重…