問題リンク atcoder.jp 問題概要 N個の自然数からなる集合\( \{A_i \}\)が与えられる。 この集合が「pairwise coprime」「setwise coprime」「そのどちらでもない」のどれかを判定せよ。 ただし、「pairwise coprime」とは、どの相異なる2要素もそのGCDが1で…

問題リンク atcoder.jp 問題概要 \(H+1 \times W \)マスのグリッドがある。 グリッド上は右か下に移動できる。 ただし、上からk行目からk+1行目に移動する時、左から\(A_k\)マス目から\(B_k\)マス目の区間で下方向に移動するのは禁止されている。 一番上のW…

問題リンク atcoder.jp 問題概要 \(N\)要素の数列\(c_1,...,c_N\)が与えられる。 以下の\(Q\)個のクエリを処理せよ。 クエリ\(i\)：\(c_{l_i}\)から\(c_{r_i}\)までの要素の種類数を答える。 解法 要素数は\(r_i - l_i + 1\)なので、これから同じ要素が重複…