読者です 読者をやめる 読者になる 読者になる

n-knuu's logs

憧れ駆動。だいたい競プロ

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

abc039.contest.atcoder.jp

A - 高橋直

2 * (A*B + B*C * C*A)

B - エージェント高橋君

 \sqrt[4]{10^9} = 177.8\cdotsなので、1から177まで調べればよい。

C - ピアニスト高橋君

12個分(1音階分)調べれば一意に決まるので、ドから見たとき、レから見たとき、と順に調べていけばよい。

D - 画像処理高橋君

ある画素の8近傍全てが黒であるか、範囲外ならば、収縮前の画像のその画素は黒であってもよい。よって、その条件を満たす画素を黒にして実際に収縮した場合に、与えられた画像と矛盾がなければpossibleとなる。

感想

計算量を殆ど考えなくていい感じのABCらしい問題だった
Dの解法を思いつくのにちょっと時間がかかってダメな感じだった