368.1

かなり記憶に残ってるセット...。

250

二次元盤面上に数字が書かれている。現在位置に書かれている数だけ上下左右のいずれかに進むという操作を何回繰り返すことができるか答えよ、という問題。

到達可能位置の集合を更新する作業を盤面の大きさだけ試行して、到達可能な位置がなくなった時点で終了。なくならなければ無限に移動できることを意味するが、状態のループ検出の観点から、盤面数だけ試せば終わり。

500

線分集合が与えられる。接触しているものを同一グループとみなしていくとき、最終的にいくつのグループになるか答えよ、という問題。

線分が交差するかを判定しつつUnion-Findやるだけ。実装ゲー...。ライブラリを整備しようと思うに至る...。