AtCoder Beginner Contest 226 - AtCoder 結果はA~Dの4完。知見を書きます。 D C++のgcd(m,n)は、|m|と|n|のgcdを返す。どちらかが0の場合、0でない方の数を、どちらも0の場合は0を返す。(参考: gcd - cpprefjp C++日本語リファレンス ) この問題では、dx=x[…

★2 004, 010, 022, 024, 027, 067, 078：特になし 033：整数値の切り上げについて、$ \lceil \frac{a}{b} \rceil = \lfloor \frac{a-1}{b} \rfloor + 1 $ 055：定数倍の見積もりはちゃんとしよう。 061：dequeはランダムアクセスも$O(1)$でできる←これどうい…