ABC186：リアルタイム参加
■A - Brick (1分)
割り算
■B - Blocks on Grid(2分)
全部見てmin調べて
ΣA[i][j]-min*H*W
■C - Unlucky 7(3分)
愚直
■D - Sum of difference (4分)
ソートして適当に
■E - Throne
なんでこれが解けないのか。。
S + xK = 0 (modN) を満たす最小のxが答え
ここまではわかるしS,K,NのGCDでそれぞれを割る必要があるのもわかる。
long long ans = mod(-S * inv_mod(K, N), N)が答えなのもわかる。
1 != gcd(K, N)が不可能なことがテンパって最後までわからなかった。。。
そもそも手持ちのinv_modが一部バグってるのがオカシイ
■F - Rook on Grid
EでクソハマりしたのでFに残りの大部分を打ち込む。
セグ木で管理すればいいのはわかったけど、端っこの処理をしないとだめなのを気が付かず。。
テストケースがお上手ですね。。。
◆結果
Dまで10分
パフォーマンス1360
◆感想
大事故
Eが解けないのもFのコーナーケースで死んだのもどうしようもない
◆反省
来年がんばります
