競技プログラミング日記

主に AtCoder の記事です

2023-04-30から1日間の記事一覧

AtCoder Beginner Contest 300D

/* css の上書きをしないと,android でリンクの下線が消えない */ /* aタグ or .keyword に指定しないと,リンクに対するunderline の設定が無効 */ .keyword { /* a{ */ border: 0 !important; text-decoration: none !important; pointer-events: none !i…

AtCoder Beginner Contest 300E

ABC300E 状態数が少ないのがkey. 値として現れるのは\(1 \leq 2^{a} 3^{b} 5^{c} \leq N\)の形のみ. 値\(x\)に対する答えを\(dp_{x}\)とおく. 遷移を考える. \(x\)のケースが\(ix\,(2 \leq i \leq 6)\)に寄与するのは, \(\frac{1}{6} + \frac{1}{6^2} + …