問題概要 平面座標全体に宇宙線が降り注いでいる. 座標上に中心$(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$の間を行き来できないようにしろ」という要
問題概要 (略) 制約 $2 \leq N \leq 10^5$ 考察 2次元のやつを眺めてたら三角数の並びしてたので, $n$次元に拡張されたものあるやろって思って調べたらほんとに
問題概要 それぞれ$X_i$両目の車両にいる$M$人の整備士が, $N$両編成の電車をすべて点検し終えるのに最短で何分かかるか求めよ. 但し, 点検