Ark's Blog

引っ越しました→ https://blog.arkark.dev/

ようこそ

2018-01-18

tips 参加記

1/17(水)にTokyotechTrap LT#3というLTがありました。発表したのでそのときのスライドとか補足とかです。

競プロ

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

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

アルゴリズム競プロ

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

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

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

Dequeとその実装の話

競プロ

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