262.1

面倒なセット。

250

文字列ペアについて、the、of、andのいずれかの単語が含まれるか、単語数が3つよりも多いもの、が1つだけのものでないものを答えよ、という問題。

実装するだけ。

500

5個サイコロを振り、必要なものを残して他の物を振る(2回まで)、という操作を行う。最大15個のサイコロの出目が分かっているとき、最終的な5個の選択から、最高のスコアになるものを答えよ、という問題。

15C5から、可能な出目すべてを検査してスコアを計算するだけ。2^15から5bit立っているものを選んで、下位5bitのうち立っていないものをrerollするとしてAbitだけrerollして...という処理をやってやれば、可能な出目は列挙可能。スコア計算が面倒な問題。

1000

AxBの大きさの箱に、1x1の箱、2x2の箱、3x3の箱...と詰めていくとき、詰められる最大の大きさを答えよ、という問題。

実際には大きい方から置き始めてみる方が良さそう。最初おける場所は4か所(どこにおいても同じだけれど、後のケースを計算するときにそのままにしておいた方が楽)で、一つ置くと、それにくっつけて置く方法が2つになるので、5か所になる。問題サイズが高々30x30までで、入る最大の大きさが12なのと、最後の方は適当に詰めても入るので、全探索しても終わりそう。