gotutiyan’s blog

競技プログラミングをやったりopenframeworksでお絵かきをしたりしています。

2019-08-07から1日間の記事一覧

ABC136 D Gathering Children

問題 atcoder.jp 解説 最終的にどのような状態になるのか 軽くシミュレートをすると、子供たちは、最終的に"RL"または"LR"であるような境界を行き来するだけになります。文字列の長さに対して回も移動するので、これは確実です。 そこで、このような境界にお…

ABC117 D XXOR 解説

問題 atcoder.jp 数列Aの全ての要素とのxorを最大化するようなK以下の整数を求めよ。 解説 公式解説の序盤について、Xの候補となりうる整数とは Xがなんでも良ければ難易度が下がりますが、K以下というところが難点です。 まずK以下の整数とはどのようなもの…