問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この各頂点を赤または青で塗る. 以下を満たすような塗り方は何通りか? 赤で塗られている頂点は 個 端点が異なる色で塗られている辺は偶数本 制約 は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. から 個以上の項を選ぶ方法のうち, それらの平均が整数であるような選び方の数を求めよ. 制約 解法 以下は全て同値である. ただし, とする. 個の整数 の平均が整数 個の整…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数からなる長さ の整数列 が与えられる. 以下を満たす整数の組 の個数を求めよ. 制約 解法 に対して, を以下を満たす整数 の個数とする. このとき, 最終解答は である. の値で場合分けする. の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, である. この にある三角形の個数を求めよ. なお, 三角形とは相異なる 個の頂点 であって, であるときの長さ のサイクル である. 制約 は単純グラフ. 解法 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 サッカーのワールド杯は西暦を で割った余りが の年の 月に開催される. 西暦 年の 月から見た次のワールド杯の開催年 (西暦) を求めよ. 制約 解法 求めるべきは 以上の で割った余りが である最小の整数であ…