問題 各文字は0または1の長さnの文字列sが与えられる。 n頂点の木について考えたとき、 i文字目が0なら、木からどのように辺を1つ取り除いてもサイズiの連結成分が作れない i文字目が1なら、木からある辺を1つ取り除いてサイズiの連結成分を作れる を満たす…

問題 m本の腕とm+1個の関節からなるロボットアームを考える。 腕iの長さはd_i。 関節iは腕iと腕i+1をつないでおり、関節1は原点に置かれ、各関節の角度は上下左右方向に指定できる。 いま、N個の平面上の整数点が与えられる。 すべての整数点にぴったり関節m…