ABC268
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を英小文字全体からなる集合とする. つまり, である. また, を の全順序全体の集合とする. 個の相異なる英小文字列 がある. からランダムに全順序 からを1つ選び, に従う辞書式にこの 個の文字列を並び替え…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 に対するスコア を次のように定める. に対して, をみたす整数の組 の数を とする. 個の からなる文字列 に対して, の並び替え に対する を全て考えた時のスコアの最大値を求めよ. 制約 は か…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円卓の周りを人 , 人 , , 人 がこの順に反時計回りに等間隔に座っている. 各人 の前には料理 がある. 次の操作を 回以上できる. 円卓を だけ反時計回りに回す. これによって, 人 の前にあった料理は人 に移…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす文字列 が存在するならば一例を挙げ, 存在しなければその一例を挙げよ. は次のようにして構成されている. の並び替え1つ取ってきて, それを とする. ( 個以上の ) ( 個以上の ) は のどれとも一致…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円卓の周りを人 , 人 , , 人 がこの順に反時計回りに等間隔に座っている. 各人 の前には料理 がある. 次の操作を 回以上できる. 円卓を だけ反時計回りに回す. これによって, 人 の前にあった料理は人 に移…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英文字列 について, は の接頭語か? 制約 は長さ 以上 以下の英子文字列 解法 が の接頭語であるための必要十分条件は である. これをそのまま実装すればよい.
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 5個の整数 には何種類の整数があるか? 制約 解法 求めるべきは集合 の濃度である. 例えば集合などの重複を考慮しないデータ構造の "大きさ *1 " を答えれば良い. *1:使うデータ構造によって呼び方が変わる