CS Academy に関するカテゴリーです。

CSA,再帰,数学

問題ある区間における数字を割り切ることできる奇数の最大値の和を求める問題です。当然、奇数ならばその値が最大値です。方針区間の分割

区間 \( \) における数字を割り切る奇数の最大値の和を \( f(A, B) \) とすると、 ...

CSA,数学

問題方針ず初めに \( N \) 個の整数の配列を \( a \) とし、この配列の最大公約数を \( g \) とします。そのあとの \( M \) 回の操作は、整数 \( i, k \) が与えられ、配列の要素を\として更新します。この ...

CSA,数学

問題

長さが \( N \) のリング状の配列 \( a \) の長さが \( K \) の部分配列の和がすべて等しくなるような操作回数の最小値を求めます。

方針部分配列の和円形の配列 \( a \) が与えられたとき、サイズ \ ...

CSA,幅優先探索,探索

問題問題の意図

頂点数が \( N \) 個で辺の数が \( M \) 本の無向グラフが与えられます。始点 \( S \) から終点 \(A, B \) への最短経路において、同じ辺を通る長さの最大値を答えます。また、辺の重みは \( ...