tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 500が解けないのは頭悪いから。 250 それぞれの地点に点数が割り当てられていて、その点に到達したときに現在の得点に対してXORされる。地点間の隣接関係が与えられるので、開始点から自由に移動して良いとき、得点の最大値を答えよ、という問題。 得点の範囲が小さいので、得点と現在位置をメモしておいて探索するだけ。 500 N桁の整数が与えられる。先頭から順番に左右に振り分けていって新しい数字を作るとき、指定された値以上で一番小さい作れる値を答えよ、という問題 全パターンをメモ付き探索しても実入りがないので、作れる辞書順で先頭のものをまじめに計算する必要があるそうな。先頭K桁が決まっているときに、そ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20120914%2F1347617664" title=" 556.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-14 19:14:24 rich https://tsukuno.hatenadiary.org/entry/20120914/1347617664 1.0 100%