超初心者が競プロに挑む

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

詰まった

ABC023D解いてみた

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

ABC008D解いてみた

座標圧縮はやったことなかったので練習してみます。 まず、素直に実装するとこうなる。 詰まったところ 下のような巨大な配列を何も考えずにmemsetすると凄まじい時間がかかるので、基本的にはギリギリを攻める。 #include <cstring> #include <algorithm> #include <cstdio> #define MAX</cstdio></algorithm></cstring>…

ABC003D解いてみた

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