2023-03-04から1日間の記事一覧
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ がある. ただし, とする. このとき, の全ての連結成分において, その連結成分に含まれる頂点の数と辺の数は等しいか? 制約 解法 Union Find を利用して, 辺…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数のクアドラプル に対して, を満たすのはいくつか? 制約 解法 を満たすクアドラプル について, の値で場合分けをする. ここで, は全て 以下であることがわかる. …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がサッカーの試合をしている. この 人について, 以下の 個のイベントを順に処理せよ. : 選手 にイエローカードが提示される (累積2枚で退場) : 選手 にレッドカー…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる英小文字 が与えられる. の文字全てを英大文字に変換して得られる文字列 を求めよ. 制約 は長さが 以上 以下の英小文字列 解法 の各文字を実際に英大文…