2017-12-24から1日間の記事一覧

ARC068

https://beta.atcoder.jp/contests/arc068C はい。D 結局2枚捨てるという操作なので。E 解法2つあります。dの倍数のdを小さくすると、r - l 区間、つまりl区間の数は増えていきます。 これを利用する方法が1つです。もうひとつは区間(l,r)を二次元plotすると…

ARC088

https://beta.atcoder.jp/contests/arc088C A*2^nD 結構詰まった人もいるっぽい。端は好き勝手変えられるので真ん中だけ考えればいいです。AtCoder Regular Contest 080F: Prime Flip - omochan's diaryのように区間→2点更新の問題に言い換えられますが、今…