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

Codeforces Round #529 (Div. 3)D. Circular Dance

問題概要 人が円になって並んでおり, 人 について つ先の人, 及び つ先の人は である. なお, は順番が逆のこともある( が二つ先の人を表していることもある). もとの順番 を復元せよ. 問題へのリンク 制約 解は必ず一つ以上存在する. 解説 最初を人 としまし…

Codeforces Round #531 (Div. 3)E. Monotonic Renumeration

問題概要 長さ の数列 に対し, 長さ の数列が以下の条件を満たすとき は Monotonic Renumeration であるという : である に対して ならば が成り立つ(逆, つまり ならば は成り立たなくてもよい). 任意の に対して もしくは が成り立つ. 与えられた に対して…