ABC085 C - Otoshidama O(1)解法

競プロ

この問題は、制約がゆるいので $O(n^2)$ 解法で十分通るのですが、解説によれば $O(1)$ でも通せるみたいです。

計算したら $O(1)$ 解法ができたので書きます。

Kadane's Algorithm | 最大部分配列問題

アルゴリズム競プロ

DPについて調べてたらKadane's algorithmという聞いたことないアルゴリズムが出てきたので調べてみた。

Kadane's algorithmは、最大部分配列問題(maximum subarray problem)を $O(n)$ で解くアルゴリズムみたいです。以下は、最大部分配列問題とそれを解くアルゴリズムの解説です。

競プロアルゴリズム D言語

Dequeとその実装の話

競プロ

今回から余裕があれば自分の解法とか感想とかを書いていこうかと思う。
思考の過程を整理したり、解法を一度文章にまとめたりすることで競プロ強くなんないかなと淡い期待。

Advent Calendar

この記事はD言語くん Advent Calendar 2017の14日目の記事です。
（投稿日時とずれてるような気もしますが気のせいでしょう）

突然ですが、lsコマンドをついdlって打ち間違えちゃう、さらに検索だった！！！ということってありますよね？
そういった時にD言語くんが颯爽と走ってきて注意してくれる癒しスクリプトを作りました。