AtCoder Beginner Contest 045

Updated:

AtCoder Beginner Contest 045

Source codes

Solutions

A - 台形 / Trapezoids

やるだけ。

B - 3人でカードゲームイージー / Card Game for Three (ABC Edit)

シミュレーションする。

C - たくさんの数式 / Many Formulas

深さ優先探索で + を挿入して、 eval する。

ポイント

Ruby の方がいい。

D - すぬけ君の塗り絵 / Snuke’s Coloring

set の中に点を入れておき、その点を含む 27 個の $3 \times 3$ マスについて、 set に点があるかないか問い合わせる。最後に重複を割る。 $0$ 個は $(H-2)(W-2) - \mathrm{sum}$ で求める。

ポイント

Ruby だと TLE だった。 unordered_map を使おうと思ったらめんどくさそうだったので set でやった。 やっぱり C++ の setmap が一番いい。

Others

A - sample: 2, tle: 2.000, time: 01:09, from_submit: 52:24
B - sample: 2, tle: 2.000, time: 05:26, from_submit: 46:58
C - sample: 2, tle: 2.000, time: 07:49, from_submit: 39:09
D - sample: 3, tle: 3.000, time: 39:09, from_submit: 00:00

D はやり直しの時間も含めてこうだった。