torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2020-06-28から1日間の記事一覧

AtCoder Beginner Contest 172, D : Sum of Divisors

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_d 問題概要 正整数 $X$ について,関数 $f$ を $f( X ) = $ $X$ の約数の個数 とする. 正整数 $N$ が与えられるので,$$\sum_{ K = 1 }^{ N } K \times f( K )$$ を求めよ 制約 $1 \leq N \leq 10^…

AtCoder Beginner Contest 172, C : Tsundoku

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_c 問題概要 本のスタックが 2 つあって,片方には $N$ 冊の本が,他方には $M $ 冊の本が積まれている.$N$ 札の本の内,上から $i$ 番目は読むのに $A_i$ 分かかり,$M $ 冊の本の内上から $j$ 番…

AtCoder Beginner Contest 172, B : Minor Change

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_b 問題概要 英小文字からなる 2 つの文字列 $S, T$ が与えられる.$S$ の 1 文字を異なる文字に変更する操作を繰り返して $S$ を $T$ に一致させるとき,必要な操作回数の最小値はいくらか? 制約 $…