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

C - 幅優先探索 (abc007_3) 基本中の基本

Quiz https://atcoder.jp/contests/abc007/tasks/abc007_3 Submit https://atcoder.jp/contests/abc007/submissions/4074284 補足 基本の幅優先。アルゴリズムの実装はこういうサイトでテストケースの多い状態で確認した方がいい 意外と時間がかかってしまっ…

D - 金塊ゲーム (abc008_4)

Quiz https://atcoder.jp/contests/abc008/tasks/abc008_4 Submit https://atcoder.jp/contests/abc008/submissions/4073952 補足 99点解法 普通のdpのように小さい方から積み上げていくのはイメージしづらいので、分割統治法+メモ化の書き方で書いた