tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 250が通らない...。 250 一度にK回まで移動できるチェスのナイトを特定のマスに集めるのに必要な回数の最小値を答えよという問題。不可能な場合は-1を返す。 すべてのナイトについて、盤面上の他のマスに移動するコストを積み上げていけば良い。 不可能な場合に、このマスには集まれない、という情報を用意しないで、スコアをちょっと大きめにしておくという処理をいれたら、その大きさが微妙だったために不正解。 500 円状の点が高々360個まで与えられて、二色に塗り分けるとき、いくつ塗ることができるかという問題。塗り分けは、回転させた時に重なる二点に対して異なる色を付けることで行う。 回転角度を360通り… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20071212%2F1197432383" title=" 382.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 2007-12-12 13:06:23 rich https://tsukuno.hatenadiary.org/entry/20071212/1197432383 1.0 100%