ながめも

競技プログラミングについて

約数の個数

AtCoder Beginner Contest 172 ABC172 参加記

72分5完2ペナで青パフォでした。数え上げを少し練習してたのがよかったんだと思います。 C - Tsundoku 解説 実装 D - Sum of Divisors 解説 実装 E - NEQ F - Unfair Nim C - Tsundoku 解説 令和ABC-Cなのでとで小さい方を取っていく貪欲解を考えますが、す…

AtCoder Beginner Contest 114 ABC114 D - 756

問題へのリンク 問題概要 提出 問題概要 個の約数なので、その性質自体を活かした解法もあるが、今回はあえて一般的な問題として捉え、DPをしてみる。 dp[i][j]: i個目までの素因数で約数の個数がj個 とする。 dp[0][1] = 1として(の約数は個と考える) 個…