2017-09-09から1日間の記事一覧
http://codeforces.com/contest/850/problem/B 問題概要 N要素の数列Aが与えられる。以下の操作を好きなだけ繰り返して、数列の全要素のGCDが1でなくなるようにしたい。目的を達成する最小のコストを求めよ。 操作1. コストxで数列から任意の1要素を取り除く…
http://codeforces.com/contest/850/problem/A 問題概要 5次元空間上のN個点が与えられる。この中のある点aについて、異なる点b, cを取ってきたときにab, acのなす角が90度未満となるb, cが存在するとき、aを悪い点と呼び、そうでない場合良い点と呼ぶ。良い…