AtCoder Beginner Contest 042

更新日時:

AtCoder Beginner Contest 042

ソースコード

解法のメモ

A - 和風いろはちゃんイージー / Iroha and Haiku (ABC Edition)

sort して 5, 5, 7 であるか確かめる。

B - 文字列大好きいろはちゃんイージー / Iroha Loves Strings (ABC Edition)

sort して小さい順に結合する。

C - こだわり者いろはちゃん / Iroha’s Obsession

$N$ 以上の $i$ に対し、文字として $d_j$ たちが使われていないかどうか試す。 どんなに不幸でも 200000 くらいまでで済む。

D - いろはちゃんとマス目 / Iroha and a Grid

どのような経路をとるにせよ、 $i \in [0, H-A)$ が存在し $(i, B-1)$ から $(i, B)$ へ移動する。 \[ (0, 0) \mapsto (i, B-1) \mapsto (i, B) \mapsto (H-1, W-1) \] の経路の総数を数えて和を取ればよろしい。

ポイント

点でなくて、経路 $(i, B-1) \mapsto (i, B)$ に着目するのがポイント。

その他

A - sample: 2, tle: 2.000, time: 02:11, from_submit: 16:35
B - sample: 1, tle: 2.000, time: 01:42, from_submit: 14:54
C - sample: 2, tle: 2.000, time: 02:47, from_submit: 12:07
D - sample: 4, tle: 2.000, time: 12:07, from_submit: 00:00

コメントする