Kazun の競プロ記録

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

2023-03-04から1日間の記事一覧

AtCoder Beginner Contest 292 D問題 Unicyclic Components

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ がある. ただし, とする. このとき, の全ての連結成分において, その連結成分に含まれる頂点の数と辺の数は等しいか? 制約 解法 Union Find を利用して, 辺…

AtCoder Beginner Contest 292 C問題 Four Variables

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数のクアドラプル に対して, を満たすのはいくつか? 制約 解法 を満たすクアドラプル について, の値で場合分けをする. ここで, は全て 以下であることがわかる. …

AtCoder Beginner Contest 292 B問題 Yellow and Red Card

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がサッカーの試合をしている. この 人について, 以下の 個のイベントを順に処理せよ. : 選手 にイエローカードが提示される (累積2枚で退場) : 選手 にレッドカー…

AtCoder Beginner Contest 292 A問題 CAPS LOCK

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる英小文字 が与えられる. の文字全てを英大文字に変換して得られる文字列 を求めよ. 制約 は長さが 以上 以下の英小文字列 解法 の各文字を実際に英大文…