mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ yukicoder 素数 しゃくとり法 問題 問題概要 LからRの範囲の中の素数が与えら数の数字(0~9)のみを使い(必ず使わないといけない)、R - Lの最大値を求めよ。 解法 素数判定はエラトステネスを利用、区間の最大値を求めるには、1~5000000までの素数でも、10000以上あるので、すべての区間を調べるようなことはできないので、しゃくとり法をつかい求めに行く。 どの数字を利用したかは、cntで使用した回数を記録することにした。右を伸ばせるだけ伸ばしていき、素数であればcntに使った数字をインクリメントしていき、使用してはいけない文字を含んだ場合、左を縮めていく。条件を満たしていれば、解答を更新する。 上のような実装ははじ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2016%2F09%2F30%2F011855" title="yukicoder No.12 限定された素数 - srupのメモ帳" 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 2016-09-30 01:18:55 rich https://mmxsrup.hatenablog.com/entry/2016/09/30/011855 1.0 100%