Kazun の競プロ記録

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

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

AtCoder Regular Contest 148 A問題 mod M

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次のようにして長さ の非負整数列 を作成する. をうまく選び, に出てくる整数の種類の数の最小値を求めよ. 制約 解法 まず, とすると の各項が or になり, 種類の数が高々 …

AtCoder Beginner Contest 268 D問題 Unique Username

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす文字列 が存在するならば一例を挙げ, 存在しなければその一例を挙げよ. は次のようにして構成されている. の並び替え1つ取ってきて, それを とする. ( 個以上の ) ( 個以上の ) は のどれとも一致…

AtCoder Beginner Contest 268 C問題 Chinese Restaurant

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円卓の周りを人 , 人 , , 人 がこの順に反時計回りに等間隔に座っている. 各人 の前には料理 がある. 次の操作を 回以上できる. 円卓を だけ反時計回りに回す. これによって, 人 の前にあった料理は人 に移…