D - We Like AGC 概要 長さNの文字列で、下記の条件をすべて満たすものはいくつあるか。 アルファベットA, G, C, Tからなる "AGC"という文字列を含まない 隣接する2文字を交換しても"AGC"を含むようにできない (mod 10^9+7して解答) 制約 3 ≦ N ≦ 100 方針 D…

B - Balanced Neighbors 概要 N頂点の無向グラフで各頂点に１からNの番号付けがされてあり、下記の条件を持たすものを答えよ。 単純かつ連結 あるSが存在し、任意の頂点について隣接する頂点の和がS （解答はグラフの辺数・グラフの辺を出力する） 制約 3 ≦ …

A - Limited Insertion 概要 空の数列aに下記の操作をN回繰り返す。 i番目の操作では、1≦j≦iを選び、数列aの先頭からj番目にjを挿入する N項の数列bが与えられる。上記操作でbを作成できるかを判定し、できれば挿入する数字を順番にN行出力し、できなければ-…

C - ロト2 概要 N項の数列Aと正整数Kが与えられる。 Ai * AjがKの倍数であるような(i, j) (i （以降、aがbの倍数である、すなわちbがaを割り切ることをb | aと記載する） 制約 1 ≦ N ≦ 200000 1 ≦ Ai ≦ 10^9 1 ≦ K ≦ 10^9 方針 まず考えられるのはすべての(i…

D - バレンタインデー 概要 女子がN人、男子がM人いる。 女子をP人、男子をQ人選んで集団を作り、この集団に女子xiと男子yiが含まれる場合、女子は男子にチョコレートiを渡すことができ、幸福度がzi増加するものとする。(（xi, yi, zi）はR組与えられる) 女…