AtCoder Beginner Contest 058
Updated:
Source codes
Solutions
A - ι⊥l
書いてある通りにやるだけ。
B - ∵∴∵
交互に取り出すだけ。
Others
A - sample: 3, tle: 2.000, time: 01:03, from_submit: 02:31
B - sample: 2, tle: 2.000, time: 02:32, from_submit: 00:00
ARC071
— Kazune Takahashi (@kazunetakahashi) 2017年4月9日
C: 文字毎に数をカウントするを思いつかず文字列をソートしたりして手間取る
D: 縦と横別々に、最小単位区間が何回数えられるかを計算する
E: A \mapsto 1, B \mapsto 2 で Z/3Z で区間和をとる。なぜか BIT でやってしまう。
F: 惜しかった。n 項以上を打ち切ることにし DP[残り長さ] = 場合の数 としたとき、DP[負の数] = 1 としたがその場合 SUM[n] = n for n < 0 としないと計算合わなかった。
— Kazune Takahashi (@kazunetakahashi) 2017年4月9日