＃582（DIV。3）問題解決のためのレコードのラウンドCodeforces

D

• 問題の意味：配列所与\（\）は、各操作をすることができる\（a_iを：= \ lfloor FRAC \} {2} {a_iを\ rfloor \） 、いくつかの操作少なくともQ得\（K \）番目同じ\（a_iを\）
• 考え：各\を（a_iを\） 0に還元され、そしてそれぞれの数が生成されるように、ベクトルの変化（同じサイズ、異なるバリエーションの数）のプロセスに追加\（ログ（N）\）番号各列挙ベクターの操作、最初のk項とソート（アイテムが算出されていない場合、k）を求めた後、最小の答えであります

E

• 質問意図される：S1 2、S2（ ''、 'B'、のみを含む文字列の2つの長さに 、 'C'） あなたが構成するように長さ\（3N \で）、文字列、 'A'を、 ' B「」C「はn回発生し、すべてのサブストリングがS1、S2を持つことができません
• アイデアは：答えは、文字列「ABC」でなければならない「A」、「B」、繰り返しn回は、答えはすべての文字列ができ、その後、裁判官を列挙するために「C」となるように配置された順序に従って、順列または反復n回です。

F

• 問題の意味：指定された二つの配列\（P、Q \）のように、あなたは長さN S個の文字列を構築することを可能にする\（S [P_I] \ Sル[P_の+ 1 {I}] \） 、\（S [Q_I] \ Sル[Q_の+。1 {I}] \） 、および異なる小文字が表示され、最小K。
• アイデア：私たちは（\ \ル）\ tarjan走った、強力なコンポーネントは、文字ユニコムでなければならない、有向グラフを構築し、前任者の関係として見ます

G

• 質問の意味：指定された加重木々やお問い合わせのシリーズを、簡単なパス上の最大重量は、ワットを超えないようにどのようにポイントの多くは、尋ねました。
• 思考：互いに素セットポイントの後にエッジのそれぞれを維持するには、以下である\（W \）セット各チャレンジのために、小さなから大側との問い合わせに、達することができるエッジならば、我々は、クエリ側未満で操作します両端\（Uは、V \）コレクションではない、の答の組み合わせ寄与すること（\ \ binom {サイズ[U ] +サイズ[V]} {2} - \ binom {サイズ[U] {2}} - \ {Binomサイズ[V]} {2} \）ペアワイズのセット内（点互いに到達可能）