mayoko’s diary

プロコンとかいろいろ。

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

yukicoder No.260 世界のなんとか3

なんか結果が合わなくて解ききる前に寝てしまった。 問題 No.260 世界のなんとか3 - yukicoder 解法 見た目から明らかに桁DPです。dp[n][big][exist][mod3][mod8] = (n番目までで,元の数より大きいフラグがbigで,とある桁に3があるかのフラグがexistで,3で割…

yukicoder No.258 回転寿司(2)

頭の悪い方法で解いてしまった。writerの解説(http://yukicoder.me/problems/710/editorial)のほうが計算量的に優れています。 問題 No.258 回転寿司(2) - yukicoder 解法 メモ化再帰で解きました。cur番目の寿司を食べるか食べないか決める時,curを食べずに…