arrows blog

解いた問題などを適当に書いていきます。

2015-05-01から1ヶ月間の記事一覧

SRM 568 div2 Med

SRM

問題概要 3つ以下の数字がある。1stepに数字のうち1つを-9でき、1つを-3でき、1つを-1できる。計算結果が0以下になったものは0と見なす。 全ての数字を0にするためのステップ数を最小化せよ。 制約 3つの数字はそれぞれ[1,60]。 解法 bfsする。 (メモ化再帰…