gcd

Atcoder

競プロ参加記029 AtCoder Beginner Contest 186 (ABC186) – パナソニックプログラミングコンテスト

AtCoder Beginner Contest 186 (ABC186)に参加しました。A N/W、B Asum-Amin*H*W、C 進数変換して愚直に判定、D ソートしても答えは変わらないので、ソートして重複はまとめて計算、E 逆元を拡張ユークリッドの互除法で求める、F セグ木で頑張る
ABC

AtCoder Beginner Contest 109(ABC109)

AtCoder Beginner Contest 109(ABC109)を解きました。朝の準備体操です。
ABC

AtCoder Beginner Contest 118(ABC118) 解説

AtCoder Beginner Contest 118を解きました。A - B +/- AはC++のShortest Codeが取れたため、そのことも少し書いています。
ABC

AtCoder Beginner Contest 125(ABC125) 解説

AtCoder Beginner Contest 125(ABC125) の解き方やコードを記載しました。CのC – GCD on Blackboardはエデュ解に加え、素因数で殴る方法とセグ木で殴る方法の3通りの解法を記載しています。