2018-12-16から1日間の記事一覧

AGC029 C - Lexicographic constraints

ICPCっぽさを感じるね。 問題 C - Lexicographic constraints 考察 二部探索をする、「K種類の文字で実現可能か」について考える。愚直にやろうとすると10^9桁考えなくてはいけなくなるのでRun Lengthといわれる(であろう)実装をする。 aaabbbabbccbbbbを a…