Kazun の競プロ記録

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

ABC295

AtCoder Beginner Contest 295 E問題 Kth Number

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は 以上 以下の整数である. ここで, にある の項全てに対して, 以下の操作を独立に行う. 以上 以下の整数から一様ランダムに選び, その項をその整数で置き換える. この…

AtCoder Beginner Contest 295 D問題 Three Days Ago

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす文字列 を嬉しい列という. * のある並び替え が存在して, は同じ列を 回繰り返した文字列である. 数字からなる文字列 が与えられる. 以下を満たす整数の組 …

AtCoder Beginner Contest 295 C問題 Socks

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚の靴下がある. 番目の靴下の色は である. 同じ色の靴下 枚のペアは最大でいくつできるか? 制約 解法 整数 に対して, にある の数を と書くことにする. このとき, 正解…

AtCoder Beginner Contest 295 B問題 Bombs

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目がある. 上から 行目, 左から 列目のマス目を と書くことにする. の状態は文字 で表され, それぞれ以下のような意味合いである. ならば, マス は空…

AtCoder Beginner Contest 295 A問題 Probably English

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の中に は つ以上存在するか? 制約 は長さ 以上 以下の英小文字列 解法 次のように実装すればよい. に対して, 以下を実行する. が のうちのどれかならば, 肯定的な解答…