Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC136

AtCoder Regular Contest 136 D問題 Without Carry

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. 以下を満たす 以上 以下の組 の個数を求めよ. を筆算で計算すると, 繰り上がりが発生しない. 制約 解法1 (条件) とする. 以上 以下の整数からなる列の集合を とする. このとき, と …

AtCoder Regular Contest 136 B問題 Triple Shift

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の列 が与えられる. に対して次の操作を 回以上行い, と一致させられるか? 以上 以下の整数を つ選ぶ. をそれぞれ に置き換える. 制約 解法1 (必要十分条件) まず, において出現回数が異なる整数が異な…

AtCoder Regular Contest 136 A問題 A ↔ BB

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. に対して, 以下の操作を 回以上行ってできる文字列のうち, 辞書式最小のものを求めよ. にある を に置き換える. にある を に置き換える. 制約 は からなる長さ の文字…