Kazun の競プロ記録

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

2022-04-23から1日間の記事一覧

AtCoder Beginner Contest 249 D問題 Index Trio

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次を満たす整数のトリプル *1 を求めよ. 制約 解法 で にある の個数を表すとする. また, なので, 求めるべきは である. 従って, を満たすトリプル を…

AtCoder Beginner Contest 249 C問題 Just K

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる 個の文字列 がある. の中から好きな個数を選び抜く. このとき, 「「選んだ文字列において, ちょうど 個の文字列にその英小文字が存在する」を満たす英小文字の個数」の最大値を求めよ. 制…

AtCoder Beginner Contest 249 B問題 Perfect String

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字, 英小文字からなる文字列 がある. は以下の3個の条件を全て満たすか? の中に英大文字が存在する. の中に英小文字が存在する. に現れる文字はすべて異なる. 制約 は英大文字, 英小文字からなる文字…

AtCoder Beginner Contest 249 A問題 Jogging

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 高橋君と青木君は次のようにジョギングする. 高橋君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 青木君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 2人が同時に…