Codeforces ラウンド #252 (ディビジョン 2)-C,D_html/css_WEB-ITnose

質問Cは簡単なシミュレーションです。まず、各人に2つずつ答えてください。あとは残りを1人にあげるだけです。

与えるときは、蛇のように与えてください。

rrreeD: まず、各リングをリングに従ってグループに分けます。少なくともすべての交換が ID 取り決めに戻る必要があることを記録します。

1、すべてが p より大きい場合。それなら全部減らせばいいのに。

リングの場合、任意の 2 つの点を交換すると、リングが 2 つの部分 (all-1) に分割されます。

各縮小について、最小値のリングを探し、このリングの最小値を見つけます。 , そして、これら 2 つの点を交換します。

2、すべてが p 未満の場合。だったら全部増やせばいいのに。

その後、ノード 1 を任意のノードと交換して、すべてを増やすという目的を達成します。

ノード 1 は自身のリングと交換しないことに注意してください。そして、ノード 1 はどのリングとも一度だけ交換します。 ❤️