AtCoder Beginner Contest 045
Updated:
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++ の set や map が一番いい。
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 はやり直しの時間も含めてこうだった。