はまやんはまやんはまやん

hamayanhamayan's blog

2018-12-02から1日間の記事一覧

756 [AtCoder Beginner Contest 114 D]

https://beta.atcoder.jp/contests/abc114/tasks/abc114_d 解説 https://beta.atcoder.jp/contests/abc114/submissions/3708229まずは、素因数分解のやり方である。(O(sqrt(N))のやり方) ある数を素因数分解するには平方数までで割れれば割って数えていけ…

755 [AtCoder Beginner Contest 114 C]

https://beta.atcoder.jp/contests/abc114/tasks/abc114_c 解説 https://beta.atcoder.jp/contests/abc114/submissions/3708011全探索をしよう。 10^9以下の七五三数というのは実はそんなに多くない。 9桁で各桁357のいずれかになる組み合わせは3^9通りある…

754 [AtCoder Beginner Contest 114 B]

https://beta.atcoder.jp/contests/abc114/tasks/abc114_b 解法 https://beta.atcoder.jp/contests/abc114/submissions/3707865すべてのXを全探索しよう。 文字を数字に変換する場合はc-'0'とすればいい。 string S; //------------------------------------…

753 [AtCoder Beginner Contest 114 A]

https://beta.atcoder.jp/contests/abc114/tasks/abc114_a 解説 https://beta.atcoder.jp/contests/abc114/submissions/3707809Xの値で場合分けをすればいいが、3,5,7のいずれかを満たせばいいので、orでつなげてやればいい。 nt X; //---------------------…