2021-12-26から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. 以下の操作を 回以下行って, にできるか? となる整数 を選び, を入れ替える. 可能ならばその一例をあげ, 不可能ならばその旨を報告せよ. 制約 この問題は以下の問題と同じである. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 正確に 求めよ. 制約 解法 まず, は の下から 桁を取り除いた整数である. これらの和を求めたい. そこで, 筆算で求める方法を考えると, 以下のような方法が思い浮かぶ. で の上から 桁目の数字が表す整数…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような整数の組 の個数を求めよ. 制約 解法 であるから, に対して, とすると, 求めるべきは となる の個数になる. とおくと, となる組の個数を求めることになる. よって, 以下のようにして正解で…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような整数の組 の個数を求めよ. に対して, 制約 解法 なので, に対して, を満たすような を全探索できる. よって, 深さ優先探索や, 直積集合を生成することにより, 実際に計算して かどうかを判…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の第 文字目から第 文字目までの部分を反転させた文字列を求めよ. 制約 は英小文字からなる文字列 解法 文字列 の第 文字目から 文字目を抜き出した文字列を , 文字列 を反転させた文字列を , 文字列…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 封筒に 円の切手が1枚貼られている. 円のサービスを利用するためには 円切手を何枚最低何枚貼る必要があるか? 制約 解法 のときは既に 円以上なので切手を貼る必要はない. のときは, 枚貼れば良い. なお, こ…
問題 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 問題の概要 文字列 は, 以上 以下の整数 を用いて, の形で表される. の積を求めよ. 制約 は問題文の条件を満たす. 解法 はそれぞれ の 文字目, 文字目を担っているので, それぞれの文字を見てそれに対応する整数を に代…