問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次のようにして数列 が定められている. このとき, となる非負整数 は存在するか? 存在するならばそのような の最小値を求めよ. 個のマルチケース形式 制約 は素数 解法 以降の解説では の世界で考えることし…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 AtCoder 国は 個の島からなる島国である. 最初, どの島にも空港, 港はなく, どの2つの島の間にも道路はない. 次のことをそれぞれ好きなだけ行うことができる. なる整数 を選び, 円支払って 島 に空港を建設…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のかごが円状に置かれている. に対して, かご の右隣にはかご が置かれている. なお, かご はかご とみなす. 最初, かご には 個のりんごがある. 高橋君は最初, かご の前にいる. ここから, 合計で 個のり…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が次のようなゲームを行った. 個の石からなる山が1つある. 山に石がある限り, 高橋君から交互に以下の行動を行う. その時点で山にある石の数を とする. となる整数 を選び, 山から 個の石を取…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる木 が与えられる. このとき, 上の頂点 を始点, 頂点 を終点とする (単純) パスを求めよ. 制約 は木である. 解法 グラフ上のパスを求める問題なので, DFS や BFS をそのまま実装すればよい. また…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線上の原点に高橋君がいる. また, 座標 には壁があり, この壁を越えて移動はできない. しかし, 座標 にあるハンマーを取得した後ならば, この壁を破壊して通過できるようになる. 高橋君は座標 に到達可…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3問からなるテストがあり, 各問の得点は 1点, 2点, 4点である. このテストで高橋君は 点, 青木君は 点であった. すぬけ君は高橋君, 青木君のうち少なくとも一方が正解できた問題のみ正解できた. すぬけ君の…