アルゴリズム

Codechef May Challenge 2017 参加日記

CodechefのLong Challengeに初参加した。221位/7492人Chef and his daily routine Chefの一日は必ず、料理・食事・睡眠の順番である。1日の行動ログが料理'C'、食事'E'、睡眠'S'の形式で与えられたとき、これが有効かどうかを答えよ。 1 C・E・Sの順番にな…

HackerRank Week of Code 32 参加日記

396位/8447人の不本意な結果。レートも少し落ちた。 以下、Easy問題は省略する。 Circular Walk 次の式が与えられる。 円周上にn個の点(0~n-1)があったとき、点iから距離R[i]までジャンプすることができる。たとえばR[i]が2であれば、{i-1, i-1, i, i+1, i+2…

Maximum closure problem

Maximum closure problem の学習まとめ。以下のサイトを参考にした。Closure problem - Wikipedia http%3A%2F%2Friot.ieor.berkeley.edu%2F~dorit%2Fpub%2Fscribe%2Flec11%2FLec11posted.pdf&usg=AFQjCNEhubnfNuotTV0_wrbkGGdEF9UHMA&sig2=ewamZFzAoKgnMP5Fa…

平衡二分探索木を使ったsetとmultisetの実装(C#)

C++のsetとmultisetに相当するコレクションをC#で実装してみる。set 順序付けされたデータを重複を排除して保持するもの。C#のSortedSetとほぼ同じだが、lower_bound()とupper_bound()が使える。データの追加・削除・検索いずれもO(logN)。multiset 順序付け…