2022-02-28から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. 以下を満たす 以上 以下の組 の個数を求めよ. を筆算で計算すると, 繰り上がりが発生しない. 制約 解法1 (条件) とする. 以上 以下の整数からなる列の集合を とする. このとき, と …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. に対して次の操作を 回以上行い, と一致させられるか? 以上 以下の整数を つ選ぶ. をそれぞれ に置き換える. 制約 解法1 (必要十分条件) まず, において出現回数が異なる整数が異な…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. に対して, 以下の操作を 回以上行ってできる文字列のうち, 辞書式最小のものを求めよ. にある を に置き換える. にある を に置き換える. 制約 は からなる長さ の文字…