CS Academy

CS Academy #46 (Div. 1.5) E - Ultimate Orbs

https://csacademy.com/contest/round-46/task/ultimateorbs/ 問題概要 N個のオーブが座標1~Nに順番に並んでいる。各オーブには強さGiが設定されており、左隣あるいは右隣のオーブに対して 自分の強さ+D >= 相手の強さ であればそのオーブを吸収できる。吸…

CS Academy #43 D - Bad Triplet

https://csacademy.com/contest/round-43/task/bad-triplet/ 問題概要 N頂点M辺の単純無向連結グラフが与えられる。各辺の長さはいずれも1である。このグラフからある3つの頂点A, B, Cを選んだとき、A-B間, A-C間, B-C間の最短距離が等しくなるようなA, B, C…

CS Academy Round #42 (Div. 2 only) E - Xor Submatrix

https://csacademy.com/contest/round-42/task/xor-submatrix/ 問題概要 N要素の数列UとM要素の数列Vが与えられる。これらを用いて, となるようなN*Mの行列Aを構成する。Aから任意のサイズの部分行列を取り出し全要素のxorを取った時に得られる最大の値を求…

CS Academy Round #41 E - Candles

https://csacademy.com/contest/round-41/task/candles/ 問題概要 N要素の数列HとM要素の数列Cが与えられる。以下のような操作をHに対して行っていく。 操作: i回目の操作においてHからC[i]個の正の要素を選び、すべてを1デクリメントする。 数列Hに正の要素…