Kazun の競プロ記録

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

2022-12-18から1日間の記事一覧

AtCoder Beginner Contest 282 F問題 Union of Two Sets

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次の2つの Phase を完遂せよ. Phase 1 が与えられる. 以上 以下の整数 を出力する. 個の整数の組 を出力する. ただし, でなくてはならない. Phase 2 が与えられる. 以下を 回行う. 回…

AtCoder Beginner Contest 282 E問題 Choose Two and Eat One

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数が書かれたボールが箱に入っており, 番目のボールには整数 が書かれている. 次の操作を 回行う. 箱にあるボールから つのボールを取り出す. 取り出した つのボールに書かれている整数を としたとき,…

AtCoder Beginner Contest 282 D問題 Make Bipartite 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. ただし, である. である整数の組 のうち, 次の条件を満たす組の数を求めよ. は二部グラフである. 制約 は単純 解法 二部グラフの部分グラフも二部グラフである. よって, この…