naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 099

D→C→B→Aの順で解いて4完
3WAで15分ペナルティとか、レート変動ないからって駄目すぎる

D - Good Grid

最終的に3色(i,j,kとする)に塗るわけで。
3色の選び方を総当たりしても30^3=27000通り(但しどれかが同じになるやつは除く)。
まず、すべての位置 (x,y) について、(x+y)%3 の値ごとにその色を集計しておく。→ st[3][30]
(x+y)%3 それぞれを i,j,kで塗ると、違和感は ΣD[st[0][c]][i] + ΣD[st[1][c]][j] + ΣD[st[2][c]][k] になる。それのminimumが答え。
→AC
https://beta.atcoder.jp/contests/abc099/submissions/2646832

C - Strange Bank

DPで0からじゃなくて1から見てた(6^xや9^xだけで払えるケースを間違えてる)のを何度も投げてペナルティを沢山稼いだ
→WA(3)
(ジャッジ待ちの間にB,Aを解いてた)
→AC
https://beta.atcoder.jp/contests/abc099/submissions/2648652

B - Stone Monument

b-aでbが何本目か分かるので、bのあるべき高さ=b(b+1)/2を求め、bとの差分が雪の深さ。long longで計算。
→AC
https://beta.atcoder.jp/contests/abc099/submissions/2648395

A - ABD

1000未満か1000以上か。
awkで書いた
→AC
https://beta.atcoder.jp/contests/abc099/submissions/2648525