セグ木

Atcoder

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

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

競プロ参加記028 AtCoder Beginner Contest 185 (ABC185)

競プロ参加記028 AtCoder Beginner Contest 185)に参加しました。初全完達成です!!A minを出力、B Sampleが丁寧。問題文通り実装、C L-1箇所に11個の切込みを入れるので(L-1)C11、D 各白マスの塊の大きさが最小の数がk(それ以下にすると、最小の大きさの塊が押せなくなる)、E Aに合わせる、Bに合わせる、A,B両方飛ばすの3通りでBFS。メモ化とかで高速化頑張った、F セグ木
ABC

AtCoder Beginner Contest 125(ABC125) 解説

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