AtCoder Beginner Contest 041

更新日時:

AtCoder Beginner Contest 041

ソースコード

解法のメモ

A - 添字

やるだけ。

B - 直方体

やるだけ。毎回 mod をとる。

C - 背の順

tuple 使ってソートする。

D - 徒競走

bit DP する。すでにゴールした人だけ持っておけばよろしい。 メモされていない calc(bit) を計算するには、素朴には \[ \mathrm{calc}(S) = \sum_{i \in S, \text{条件}} \mathrm{calc}(S \setminus { i }) \] とすれば良いが、 $S \setminus { i })$ に全ての $i$ より先にゴールしているべき人が含まれているかどうかの「条件」を確かめ、いないものは足さない。

その他

A - sample: 0, tle: 2.000, time: 00:54, from_submit: 32:15
B - sample: 0, tle: 2.000, time: 01:36, from_submit: 30:39
C - sample: 0, tle: 2.000, time: 02:16, from_submit: 28:23
D - sample: 0, tle: 3.000, time: 28:23, from_submit: 00:00

sample が 0 なのは旧 AtCoder だからだろう。

コメントする