アルゴリズム
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 文…
imos法 D - 感雨時刻の整理 全探索 D - 派閥 D - バレンタインデー D - 語呂合わせ D - 画像処理高橋君 D - Axis-Parallel Rectangle DP・メモ化再帰 未分類 D - マーブル 別解:最小費用流D - トランプ挿入ソート D - 金塊ゲーム D - 高橋くんの苦悩 D - サ…
素数を求める方法 ひとつ目は愚直な割り算の繰り返し。ふたつ目はエラトステネスのふるい。割り算を繰り返せば、どんな素数でも求められる。しかし、多くの数を素数か判定するのには遅すぎる。 エラトステネスさえ覚えれば、多くの素数問題は攻略できる。し…