tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 今までで一番簡単な問題セット、のような気がする。 250 27個の数字を使って、3x3x3の立方体を作成する。高々1回だけ任意の二つの数字をスワップして良いとき、三つの連続する数字(斜めは含まない)の合計の最大値と最小値の差分の最小値を求めよ、という問題。 実装あるのみ。 450 高々20ノードからなるグラフの最大クリークの個数を求めよ、という問題。 20ノードのうちのすべての組み合わせについて、クリーク判定をする。クリークだったら、自分より小さいノード集合については最大クリークではないので、そのためのフラグを管理しておけば良い。 1000 2次元文字配列が二つ与えられる。その双方に出現する共… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081111%2F1226390051" title=" 256.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 2008-11-11 16:54:11 rich https://tsukuno.hatenadiary.org/entry/20081111/1226390051 1.0 100%