Kazun の競プロ記録

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

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

AtCoder Beginner Contest 268 G問題 Random Student ID

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を英小文字全体からなる集合とする. つまり, である. また, を の全順序全体の集合とする. 個の相異なる英小文字列 がある. からランダムに全順序 からを1つ選び, に従う辞書式にこの 個の文字列を並び替え…

AtCoder Beginner Contest 268 F問題 Best Concatenation

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 に対するスコア を次のように定める. に対して, をみたす整数の組 の数を とする. 個の からなる文字列 に対して, の並び替え に対する を全て考えた時のスコアの最大値を求めよ. 制約 は か…

AtCoder Beginner Contest 268 E問題 Chinese Restaurant (Three-Star Version)

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