noyのブログ

健康なエンジニアを目指す人のブログ

アルゴリズム

AtCoder Beginner Contest 114の解説+α

ABC114の解説とか別解とか. A 753 B 754 その他 C 755 357のみからなる数値の全列挙 桁DP 愚直解(っぽいの) D 756 素因数の組み合わせの全探索 DP その他 典型ポイント 所感 A 753 はい. print("YES" if int(input()) in {3, 5, 7} else "NO") B 754 文…

AtCoder Beginner Contest D問題ジャンル分け

imos法 D: 感雨時刻の整理 - AtCoder Beginner Contest 001 | AtCoder 全探索 D: 派閥 - AtCoder Beginner Contest 002 | AtCoder D: バレンタインデー - AtCoder Beginner Contest 018 | AtCoder D: 語呂合わせ - AtCoder Beginner Contest 031 | AtCoder D…

C++ 素数を求める2種類の方法

素数を求める方法 ひとつ目は愚直な割り算の繰り返し。ふたつ目はエラトステネスのふるい。割り算を繰り返せば、どんな素数でも求められる。しかし、多くの数を素数か判定するのには遅すぎる。 エラトステネスさえ覚えれば、多くの素数問題は攻略できる。し…