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

Codeforces Round #565 (Div. 3) Problem E. Cover it!

問題概要 頂点 の単純連結グラフ(自己ループ, 多重辺なし)が与えられる. 個の頂点から最大でも 個までの頂点を選び, すべての頂点が a. 選択済み, b. 自分の隣接頂点が選択されている のいずれかの状態になるようにしたい. どのようにえらべばよいか? 問題…

Codeforces Round #565 (Div. 3) Problem D. Recover it!

問題概要 長さ の数列 に対して, 以下の操作によって数列 を得る. として初期化する. に対して以下で定められる数字 を計算し, の末尾に追加する. が素数 : は 番目の素数 が非素数 : は の 自身より小さい最大の約数 の要素をランダムにシャッフルする 例え…