Kazun の競プロ記録

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

2022-03-21から1日間の記事一覧

AtCoder Beginner Contest 244 G問題 Construct Good Path

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向連結グラフ と からなる長さ の列 が与えられる. 以下を満たすような を1つ例示せよ. ならば, の中に が偶数回登場する. ならば, の中に が奇数回登場する. ただし, 上の条件を満たす は必…

AtCoder Beginner Contest 244 F問題 Shortest Good Path

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向連結グラフ が与えられる. からなる長さ の列に対して, 以下を満たすような列 のうち, の最小値を と書くことにする. ならば, の中に が偶数回登場する. ならば, の中に が奇数回登場する.…