問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たすような正の整数 は存在するか? 存在するならば, そのような整数のうちの最小値を求めよ. が の倍数 ※ 個のマルチケース 制約 解法 である. ここで, 求めるべきは となる整数である. ここで, 合…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる重み付き木がある. それぞれの辺は を結び, 重みは である. そして, 各頂点には整数 が指定されている. を 最短路の重みと の和とする. このとき, に対して, 以下の値を求めよ. 制約 解法 全方…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる木がある. この木の 本の辺を赤または青で塗る. このとき, 以下を満たすような塗り方は何通りか? (条件) の順に, 駒を頂点 から頂点 へ最短路で移動させる. 回の移動終了後, 赤の辺の総通過回数…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件をすべて満たす長さ の整数列 の個数を求めよ. は広義単調増加である. に対して, が成り立つ. 制約 は共に広義単調増加列 解法 の順に決めることにすると, のときに, どのような値が可能かは のみ…