頭悪いって次元を超越してた...。 250 整数配列が与えられる。現在の値が与えられて、整数配列の要素を順番に足すか引くかしていく。引いたときに負になったら0にする。2200以上の値に二回続けてならないようにしながら、2200以上である状態とそうでない状態…

250 たくさん箱があって、それぞれの箱の中には二種類のものが入っている。全部の箱からK個ずつ取り出したときに、二種類のものがどういう分布になるか、可能なパターンの総数を答えよ、という問題。 全部のKについてループ。各箱から一方の種類を取り出すと…

250 整数配列が与えられるので、ORして目的の値にできなくなるようにいくつか除去したい。除去する最小の個数を答えよ、という問題。 取り敢えずORすると目的の値の関係ないビットが立つヤツは無視して、目的の値の各ビットについて、いくつの要素が立ってい…

全探索すら書けない。 250 A^Bを以下の操作で作るときの最小回数を答えよ、という問題。素数をかけるまたは自分の約数のどれかをかける。 取り敢えず素数を一通りかけた状態を考えてやって、後は必要な回数だけべき乗していくようなイメージ。必要数を上回る…