土下座しながら探索中

主に競技プログラミング

2014-03-20から1日間の記事一覧

AOJ 2286 : Farey Sequence

問題リンク:Farey Sequence | Aizu Online Judge問題概要: 略解法: オイラーのΦ関数を使う i == 0 のとき、F_0 = 2 その他のとき、F_i = F_i-1 + (iと互いに素なものの数) となる iと互いに素なものの数はオイラーのΦ関数で求める 前処理でFを作っておいて…

AOJ 2285 : Anipero

問題リンク:Anipero | Aizu Online Judge問題概要: 略解法: 動的計画法 pre[使用した金額][選んだシークレットアーティストの数(0,1,2人のみ)] := この時得られる最大の満足度 pre2[使用した金額][選んだスタンダードアーティストの数] := この時得られる最…