blue_jam https://blog.hatena.ne.jp/blue_jam/ blue_jamの日記 https://blue-jam.hatenablog.com/ 競技プログラミング 概要 2つの4桁の素数A, Bが与えられる．Aに対して，「どれか一つの桁を書き換えて別の素数にする（ただし，最上位は0に書き換えてはいけない）」という操作を最小何回行えばBにすることができるか． 解法 素数の表を作り，幅優先探索． bool isntPrime[10000], visited[10000]; int main(){ memset(isntPrime, 0, sizeof(isntPrime)); for(int i = 2; i <= 9999; ++i){ if(isntPrime[i]) continue; for(int j = i + i; j <= 9999; j +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblue-jam.hatenablog.com%2Fentry%2F2014%2F08%2F12%2F154355" title="POJ 3126: Prime Path - blue_jamの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-08-12 15:43:55 rich https://blue-jam.hatenablog.com/entry/2014/08/12/154355 1.0 100%