問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺のグラフ が与えられる. 以下を満たすような拡大グラフ は存在するか? 存在するならば条件を満たす における の一例を求めよ. はサイズ (辺の数) が の連結グラフ に対して, である. 制約 解法 条件…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる頂点 を根とする根付き木がある. 番目の辺は頂点 を結ぶ. また, 頂点 には整数 が書かれている. 次の 個の問題に答えよ. 頂点 を根とする部分木にある頂点に書かれている整数のうち, 番目に大き…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋君と青木君が以下のゲームを行う. 高橋君は 以上 以下の整数 を1つ選び, 青木君に伝える. 青木君は 以上 以下の整数 を1つ選ぶ. が素数ならば青木君の勝ち, 素数でなければ高橋君の勝ち. 両者が勝利のた…

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 次を満たす平面上の点 は存在するか? . つまり, は格子点 制約 解法1 整数 に対する方程式 の解は の8個に限られる. よって, との距離が である格子点は 個だけである. このよう…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 この問題を解くためには自分が使っている言語の性質について注意しなければならない. 例えば, が正のとき, が何を意味するか? がある. よく使われる C++, Python においては C++ では …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 地上 メートルから見える水平線は メートル先であると知られている. この計算式において, 地上 メートルから見える水平線の高さを求めよ. 制約 解法 整数 受け取り, 実数として を出力すれば良い. ただし, …