341.1

実装だらけのつまらないセット。特に550はやる価値なし。

250

Nの階乗の、末尾の0を除いた結果の、下K桁を答えよ、という問題。

Nが小さいのでBigInteger使えばおしまい。

550

二次元の地図が与えられる。陸地と海が描かれているので、陸地が完全に別の陸地を中に含むとき、内側の陸地のランクの最大値+1を自分のランクとすることにして、ランクの分布を答えよ、という問題。

包含関係をBFSで求めて、木を構築してやるだけ。

1000

任意の二桁を考えたときに、禁止された数を含まない整数のうち、N番目のものを答えよ、という問題。

先頭の桁と、後ろの桁数が決まると、その範囲にいくつ禁止されていない整数があるかが分かる。これを桁を増やしながら計算していく。途中でループするようになるので、適当に縮めてやれば良さそう。実装するだけ。