250 正方形を上下に折り、最後に斜めに折った形のうち、穴の空いている場所が与えられる。開いたときどこに穴が空いているか答えよ、という問題。 対称形になるように図形を拡張していけば良い。JavaのStringBufferにはreverseメソッドがあるので、試してみ…

1100 結局、木を定義してやるだけで良さそうなので、木を定義。後は、部分木について購入個数の可能な値を求めてマージしていく。ビットカウントを利用すればうまくいく。 木の作り方は、ビット的に完全に内包する値のうち最大のものが親になるようにすれば…