Ark's Blog

参加記や備忘録などを書いていきます

ようこそ

ARC087 E - Prefix-free Game のGrundy数の証明

この問題の解説

実験結果から分かるように,{g_i = }{i}を割り切る最大の2の冪)であることが示せます.

とあります。たしかに計算してみるとそうなるのですが、実際に成り立つのか気になるので証明しました。

続きを読む

第4回 ドワンゴからの挑戦状 参加記

第4回 ドワンゴからの挑戦状 本戦に参加しました!

dwango.co.jp

続きを読む

ゲーム制作に活かす座標系の話 | TokyoTech traP LT#3

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

続きを読む

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がほしい!

Dequeとその実装の話

続きを読む

AtCoder Regular Contest 088

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

続きを読む