AtCoder Beginner Contest 041
Updated:
Source codes
Solutions
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$ より先にゴールしているべき人が含まれているかどうかの「条件」を確かめ、いないものは足さない。
Others
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 だからだろう。