tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 250 右方向に進まないといけないナイトのコマが、4通りの移動を少なくとも一回ずつする状況で、二次元盤面上を最長移動するときの移動回数を答えよ、という問題。移動回数が少ないときはすべての移動をする必要はない。 めんどくさい条件分岐するだけ。多分4回移動する範囲を全探索して、4通り移動ができるのであれば以降は1マスずつ右に行く処理を繰り返す。それ以外は最長のを答えれば良い。実際には探索書くのがめんどくさいので、適当な条件分岐に落としてやるだけ。 500 何種類かのカードがあって、全部のカードを一枚ずつ使いたい。ただし一つだけワイルドカードで代用することが許可されており、ワイルドカードの使用上限が… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20120916%2F1347763792" title=" 380.1 - なんとなくな日々のコメント" 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 2012-09-16 11:49:52 rich https://tsukuno.hatenadiary.org/entry/20120916/1347763792 1.0 100%