2022-05-15から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に凸 角形 がある. この はの頂点は反時計回りに である. 個の凸 角形 がある. このとき, は を 軸正の向きに , 軸正の向きに だけ平行移動して得られる凸 角形である. 次の 個の質問 に答えよ. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 連結単純無向グラフ がある. 次を満たす の全域部分グラフ を一つずつ求めよ. を頂点 を根付き木としたとき, 任意の に対して, とすると, は において先祖と子孫の関係である. を頂点 を根付き木としたとき,…