問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスに対して 以上 以下の整数を 個ずつ書く書き込み方のうち, 以下の条件を満たすような書き込み方を つ挙げよ. ただし, 行目 列目のマス目に書く整数を と書くことにする. に対し…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を次のように定める. を次のようにして定める: の十進表記を左右反転して, 先頭の を削除できるだけ削除した整数を とする. となる整数のうち, を満たす整数はいくつか? 制約 解法 の作…