Codeforces ラウンド #268 (ディビジョン 2)_html/css_WEB-ITnose

Codeforces Round #268 (Div. 2)

質問リンク

A: いくつかにマークを付けて判断するだけです

B: 時間を列挙して 1 つずつ判断するだけです

C: それぞれ 4 と 5 を構築します 手動で構築します、そして、さらに 2 つの数字があるたびに、それらを引いて 1 を取得し、その後、変更されない元の数字を掛けます。 4 より小さいものはまったく構築できません

D: 貪欲に、最初に並べ替えてから、その先頭を選択します。毎回の twopointer 最後の 2 つの判断は、どのセットに投入できるかについてです。それが機能しない場合は、満足のいくセットを見つけて小さなセットに投入してください

E: 推論、詳細については公式のソリューションを参照してください。導出後はおおよそ [x, x + 1e18 - 1] となり、1 つ移動するたびに [x + 1, x + 1e18] となり、対応する合計が 1 ずつ加算されます。 [1, 1e18] の値を見つけて、対応するステップ数を移動して、対応する間隔を取得します。1-1e18 の合計を計算することで確認できます。公式の解決策には、次の式もあります

コード:

A:

rree
B:

rree
C:

rree
D:

E:

れー