Kazun の競プロ記録

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

2022-10-09から1日間の記事一覧

AtCoder Regular Contest 150 A問題 Continuous 1

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. にある全ての をそれぞれ または に置き換える方法で, 以下の条件を満たすものは唯一存在するか? のなかに がちょうど こ存在する. その にある 個の は連続する. ケースのマ…

AtCoder Beginner Contest 272 E問題 Add and Mex

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の操作を 回行う. の第 項に を加算する. 各操作後において, に含まれない最小の非負整数を求めよ. 制約 解法 一般的に, 以下が成り立つ. 長さが の整数列 において, に含まれな…