問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 の中から奇数個選び, 和を にする選び方の数を求めよ. 制約 解法 制約から, である. まず, ならば, 答えは明らかに なので, 以降は であると仮定する. このとき, と の値によって, 次のように を定…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. ただし, 次の 個の問に答えよ. 問 : 頂点 からの距離が である頂点は存在するか? また, 存在するならばそのような頂点の例を1つ挙げよ. 制約 は木. 解法 木 上の2頂点 間の距離を と…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, とする. また, 頂点 には整数 が書かれている. 次の操作を 回行う. にある頂点 を一つ選ぶ. の における近傍にある頂点に書かれている整数の総和をコストと…