2018-01-01から1ヶ月間の記事一覧
1/17(水)にTokyotechTrap LT#3というLTがありました。 発表したのでそのときのスライドとか補足とかです。
ABC085 C - Otoshidama この問題は、制約がゆるいので解法で十分通るのですが、解説によればでも通せるみたいです。 計算したら 解法ができたので書きます。
DPについて調べてたらKadane's algorithmという聞いたことないアルゴリズムが出てきたので調べてみた。 Kadane's algorithmは、最大部分配列問題(maximum subarray problem)をで解くアルゴリズムみたいです。 以下は、最大部分配列問題とそれを解くアルゴリ…
Dequeとその実装の話