966位/9366人の自己ワースト記録。追い上げが甘かった。以下、易しい問題（全体の正答率が高いもの）は省略する。Chef and the Feast N個の料理と、それぞれを食べたときの満足度A[i]が与えられる。次の条件ですべての料理を食べたとき、得られる満足度の合…

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

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

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