問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの整数列 が与えられる. 列 に対して, 以下の操作を任意回できる. 円払い, を選び, の値を 増やすか, 減らす. 円払い, を選び, を入れ替える. この操作によって, を に一致させるために, かかる合計費用…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 マスからなるチェス盤とルークがある. このルークは最初, マス にある. ちょうど 回移動の後, このルークが にあるような移動の方法の数を求めよ. ただし, 回の移動では必ず違うマスに移動しなければなら…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列の マスからなるグリッドがある. 各マスは空きマスか, 壁である. 空きマス にいるとき, のうち, 空きマスが存在するならば, その空きマスから1つ選んで移動できる (場外禁止). 空きマス から移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. 頂点 頂点の単純無向グラフ は同型か? ただし, とする. 制約 グラフ は単純無向グラフ 解法 一般的に, グラフ が同型であるとは, 以下を満たす写像 が存在することである. :全単射 任意の に対して,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが等しい英小文字の列 が与えられる. に対して, 以下を1回行う. 非負整数 を決める. の各文字を 個後ろにずらす. 以上の操作で を に一致できるか? ただし, 以外の英小文字の1個後ろの文字は辞書式の順…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 は, 以上 以下の整数 を用いて, の形で表される. の積を求めよ. 制約 は問題文の条件を満たす. 解法 はそれぞれ の 文字目, 文字目を担っているので, それぞれの文字を見てそれに対応する整数を に代…