backad

問題概要 $\{1,2,\ldots ,N\}$の部分集合の組$(S_1,S_2,\ldots ,S_k)$について, 以下の条件を満たすものがあれば構築せよ. $1,2,\ldots ,N$のう

問題概要 操作後に同一の文字が隣り合わないように, 両端以外からお互いに 1 文字ずつ取り除いていく. このような操作を行うことが出来なくなった方が負

問題概要 平面座標全体に宇宙線が降り注いでいる. 座標上に中心$(x_i,y_i)$, 半径$r_i$の$N$個のバリアがあり, バリア内では宇宙線

問題概要 $A_1,A_2,\ldots,A_N$の$N$個の整数を好きな順番に並べたとき, 隣り合う要素の差の合計の最大値を求めよ. 制約 $2\leq N\leq 10^{5}$

問題概要 $2$列$n$行のマス目を白黒に塗り分ける. 塗り分けた後, 区画が$k$個できるような塗り分け方の数を求めよ. 結果はかなり大きい数にな

問題概要 東西に一列に並ぶ$N$個の島と, それをつなぐ$N - 1$個の橋がある. 「$a_i$と$b_i$の間を行き来できないようにしろ」という要