Kazun の競プロ記録

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

2022-05-15から1日間の記事一覧

AtCoder Beginner Contest 251 G問題 Intersection of Polygons

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に凸 角形 がある. この はの頂点は反時計回りに である. 個の凸 角形 がある. このとき, は を 軸正の向きに , 軸正の向きに だけ平行移動して得られる凸 角形である. 次の 個の質問 に答えよ. …

AtCoder Beginner Contest 251 F問題 Two Spanning Trees

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 連結単純無向グラフ がある. 次を満たす の全域部分グラフ を一つずつ求めよ. を頂点 を根付き木としたとき, 任意の に対して, とすると, は において先祖と子孫の関係である. を頂点 を根付き木としたとき,…