超初心者が競プロに挑む

初心者からの競プロ練習記録

AtCoder

ABC023D解いてみた

ABC023Dを解いてみました。 まずlogの計算で詰まってしまった(*_*)。最大での計算量となるはずですが、すると、を代入してで計算するとで終わるわけねーだろって思い込んでいたんですが、logの計算間違えてましたね。正しくはということで、logは要注意。 追…

ABC003D解いてみた

ARCは難しすぎるのでABCからやることにしました。ABC003Dが難しく、満点解答は思いつかなかったので、解答を見ました。包除原理というやつです。 今回のでは、をXY区画の左端にものがない並べ方の集合、をXY区画の右端にものがない並べ方の集合、をXY区画の…