2018-07-23から1日間の記事一覧

FHC 2018 Round1 B - Ethan Traverses a Tree

問題 Ethanは「各頂点に数字が割り振られている木を与えられ、通る頂点の数字をpre-order travesal(通りがけ順)に並べた数列を作る」という課題を与えられた しかし間違えてpost-order traversal(帰りがけ順)の数列を作るアルゴリズムを作ってしまった1) Eth…

FHC 2018 Round1 A - Let It Flow

問題 タテ3マス・ヨコwマスのグリッドに左上から入り右下から出たい 道は90度曲がったパイプを繋げて作る パイプは回転できる パイプの繋ぎ方は何通りあるか数える 解法 タテが3マスしかない => 左に戻ることができない (戻ろうとすると必ずパイプが衝突する…

SRM506 Div1 Easy - SlimeXSlimesCity

問題 n個の街があり街iの人口はa[i] 好きな順で街を合併して新しい街を作り、人口が大きかった方(同じなら好きな方)の名前をつける 最後にまとまる1つの街の名前としてあり得るものの個数を求める 解法 各街の視点に立って、人口が自分以下の街を貪欲に吸収…