2018-12-09から1日間の記事一覧

ABC108-D:Robot Arms

問題 https://beta.atcoder.jp/contests/abc111/tasks/arc103_b 制約 考え方 必要条件を考える まず、構成するための必要条件を考える。 つの腕を定めたときに つの点が同時に到達できないといけない。これはそれぞれの点の距離 についてその偶奇が一致して…

ABC111-C:/\/\/\/

問題 https://beta.atcoder.jp/contests/abc111/tasks/arc103_a 数列 が与えられる。以下の条件を満たすように数列を書き換える時、書き換える最小の数列の要素の個数はいくつか? 数列に現れる数はちょうど 種類 制約 は偶数 考え方 が奇数の項と偶数の項に…

ABC108-C:Triangular Relationship

問題 https://beta.atcoder.jp/contests/abc108/tasks/arc102_a が与えられる。 以下の整数の組 で がすべて の倍数であるような組の個数を求めよ。 制約 考え方 一つの変数を全探索することを考える。 について で の範囲を全探索する。 が定まると はそれ…