AtCoder Beginner Contest #039 (Nim-langの練習帳)
いつも通り、Nim-langでABCに出た
Nim-lang: index - Nim Programming Language
Nim-lang Tutorial: Nim Tutorial (Part I)
Nim Standard Library: Nim Standard Library
A - 高橋直体
2 * (A*B + B*C * C*A)
B - エージェント高橋君
なので、1から177まで調べればよい。
C - ピアニスト高橋君
12個分(1音階分)調べれば一意に決まるので、ドから見たとき、レから見たとき、と順に調べていけばよい。
D - 画像処理高橋君
ある画素の8近傍全てが黒であるか、範囲外ならば、収縮前の画像のその画素は黒であってもよい。よって、その条件を満たす画素を黒にして実際に収縮した場合に、与えられた画像と矛盾がなければpossibleとなる。
感想
計算量を殆ど考えなくていい感じのABCらしい問題だった
Dの解法を思いつくのにちょっと時間がかかってダメな感じだった
