プログラミング備忘録

日頃のプログラミングの成果をここに書いていきます.

2019-01-01から1ヶ月間の記事一覧

D - Remainder Reminder 〜ABC090〜

問題 D - Remainder Reminder 感想 かなり手こずった... 簡単な方のD問題のはずなのだが. 考え a, b, k のいずれか一つを全探索する方法でない限り,制約条件的に時間以内にACすることはできない. bに注目することで,余りの周期性を利用することができ…

D - Wide Flip 〜ABC083〜

問題 D - Wide Flip はじめに あけましておめでとうございます。 今年も精進していきます。 考え 計算量をまず考えると,O(NlogN) の解法を思いつかないといけないことに気づく。logNの計算量を持つ解法としてニブタンぐらいしか知らない()ので,とりあえ…