問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ が以下で与えられる. に対して, 頂点 と頂点 を同一視したグラフを とする. このとき, に対して, 以下の問 に答えよ. 上で, 頂点 と頂点 は連結か? 連結ならば 上で頂点 , 頂点 間の距離を求めよ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円と整数 を持っている. 最初, である. 以下の操作を任意回できる. 以上 以下の整数 を1つ選び, 円払って, を で置き換える. 円の予算内で可能な最終的な の最大値を求めよ. 制約 解法 整数の大小について, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 点 があり, の座標は である. ジャンプ力が のとき, 以下の条件を満たす場合に限り点 から点 へ移動できる. 適切に最初に 個の点から始点とする点を 1個選び, ジャンプ力を設定することにより,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 と長さ の整数列が与えられる. 実数 に対して, を以下で定める時, を求めよ. 以下を満たす 以上 以下の整数 の個数を とする. 次のうち, 少なくとも (実はどちらか) 一方が成り立つ. …

問題 atcoder.jp 提出解答 (マス中心) atcoder.jp (コマ中心) atcoder.jp 問題の概要 個からなるマスが1列に並んでいる. 左から 番目のマスをマス と呼ぶことにする. 個のコマがあり, 最初, 左下から 番目のコマはマス にある. 次の操作を の順に行なった場…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 個, を 個, を 個この順に連結させて得られる文字列において, 先頭から 番目の文字は何か? 制約 解法1 この文字列の長さは であり, なので, 最大でも である. よって, 問題文の文字列を実際に生成してそ…