2019-10-11から1日間の記事一覧
問題概要 中心座標、中心の高さのピラミッドがあったが、それらの値はわかっていない。座標でのピラミッドの高さはで与えられることがわかっている。 個の「座標でのピラミッドの高さはであった()」という情報が与えられるとき、及びを求めよ。 atcoder.jp …
問題概要 正整数の正の公約数の集合から任意の2つについて互いに素になるように要素を選ぶ時の要素数の最大値を求めよ。 atcoder.jp 解法 まず、の公約数を全列挙する。これはのgcdの約数であるからgcdを求めた後にで求められる。 この中から任意の2要素が互…