問題はこちら No.144 エラトステネスのざる - yukicoder問題文中で「下線部の処理」とされている部分のことを、以下「消去」と呼ぶ kが素数と判定される確率をf(k)とおくと期待値の線形性からΣf(k)が求める答えとなるのでf(k)を求めることを考える kがリスト…

問題はこちら No.376 立方体のN等分 (2) - yukicoder※他の方の解説とは違い、因数分解を用いない回答です基本的な考え方はyukicoder No.375 立方体のN等分 (1) - メモに同じ ただし、制約が大きいのであんな愚直な全探索では通らない 約数を求めてその組み合…

問題はこちら No.375 立方体のN等分 (1) - yukicoder1回切るとブロックの数は1以上増えるので、N-1回切ればN個以上になる。実際、同じ方向に切り続ければN-1回でN個にすることができるので、最大値はN-1。 最小値を考える。 縦・横・高さ方向に各a,b,c回切っ…