A
ソル
長さLの$ $の同じ文字セグメントのため、明らかに、そのような別の隣接$ \ FRAC {L}、{2} $オペレーションを費やします。だから同じですが、各文字が算出され、連続した文字の各セグメントの長さが何回表示された分類と最後の文字について話します。B
ソル
グラフではない場合まず、二部グラフは、それ以外の答えは、マップ上の2点の境界に見つけることができ、確かに最短最大何ら解決されていない、と建設は、プログラムの範囲外の答えに到達することは難しいことではありません。したがってBFS /フロイドこの値を決定することができます。C
ソル
これは、タイトルに変換することができます。最高レベルの上に置かれるたび排他$ 1 $の最小ビット数をかは、それが元の数と同じにすることができますどのように多くの時間尋ねます。$ 2N $回の後、すべての数が元の数に戻りますように思われます。だから、$ 2N $よりも、オペランドの何番目少ないですか？ハンドのプレイがあります数が得られる排他的OR全ビットの$ 1 $である$文字列$ AA'AA '$ A $ 01 $ stringが$、$ Aである、請求... $環状構造A'のように表すことができます。この数字だけ$ 2 | A | $操作。セグメントの数が奇数に分けている場合があります、それ以外の場合は、まだ$ 2N $操作を必要としています。文字列の部分の長さはおよそ$ L $からの数がどのように多くのサイクルを計算するために列挙長$ A $の$の$のL。$ A $列が決定する決定されるので、同時により高いビット列列挙に対応し、それは、最大で1つの文字列かどうかを以下の$ Sの$決定される必要があります。最後に、封入排除は、文字列の部分が$リットルの$であることを起こるどのように多くのサイクルを数えます。複雑$ O（のNd（N）） $。
D
ソル
円の$ A上の3点について、B、Cの$、アーク$ AB、BC、AC $中点$ D、E、F $を取って、円周角は定理$ \デルタDEF $のorthocenterと$ \によって実証することができますデルタABC $は心を一致します。$ \デルタDEF $を考える、オイラー線、$ \デルタDEF $の外心が$ O（0,0）$であるので、重心が$（ある\ FRAC {x_D + x_E + x_F} {3}の\ FRAC { y_D + y_E + y_F} {3 }）$、 そう$あるorthocenter（x_D + x_E + x_F、 y_D + y_E + y_F）$、 $ D、E、3つの別々の点のF $寄与ので。列挙$ AB $は、答えの中間点のその2つの円弧の寄与を考慮してください。
E
ソル
第列挙点$ Iの$、$（1、 I）$ 接続されたエッジ。問題は次に、$ [2、I）\カップである （I、N] $ 問題の側で互いに点に連結された。検討$ I、すなわち、左、彼らはエンドポイントが単調有し、エッジを横切る点を$部品番号がインクリメントされたとき、右側部分の数をデクリメント。$ I縁$（j、k）は$、その後、残りの点の最小数の左半分の交点を横切る$列挙、およびいずれかの最初の$ $ J、又は$ I $は交差し、または最初の$ K $で交差などの範囲点列挙および$ J $最大数の$ P $を交差する各分配周期における点の数、$ $ Kと交差する第一と最大数の$ Q $を指し、次に可能性のある各再帰的に$ [2、J）\カップ （J、P] $、$ [P + 1、i）は\カップ（I、Q-1] $、$ [Q、K）\カップ（ K、N] $ 三つのサブ問題の。
、検索実装計算と信じているが状態$ Oの数（N ^ 3）状態複雑度の$ O（N ^ 7に対してより有用$なきます）$。
F
ソル
セットの$ F_ {I、J、K：単純なDPを考える $} $ A $行とプログラムの$ $ $ I $ J列最小の$ \数当量のK $を行列です。$ Nを指摘、M、K \の当量 100 $、 しかし同時に、このような状態遷移必然的に$ Iを列挙するために、j個の$増分は、それらが$ A $に有効であるので、それほど転送位置が支払わなければなりません。見つけることができる小さな問題が充填された行列$ Bが$ $ Bが$大会の余分な重量に対応する各位置を作るために変換未満$ランクの最小値に対応する$位置、次いで当量の$ Bは$プログラムの数。$ B $は、ランクの最小値に対応する最大の$ B $ $ A $未満の限界線に相当することが判明しました。
このケースでは、二つの行列$ A、B $を持って、状態は$ A $ $ B $の場所に置く考える：セットの$ F_ {I、J、K } $ $ A $ I $ $列を表し、 $ \当量kが$、$ B $ 行$ \の当量kのJ $ $は$ aを$ B $合計マトリックス法を埋めます。
$ B $マトリックス;線が$ Bの$する$ K + 1 $の最大値として決定された場合、マトリクスの行は、最小数は$の\のGEQのK + 1 $充填することができるカラム$ A $の決定された位置に対応します$ \当量のK + 1 $の最小数の列の位置を充填することができ、少なくとも一つの充填位置の$ K + 1 $が存在することを確実にするために、対応する行に決定されない;
それはカラムに判定された場合には、$ kの$最小値を$ + $ 1、マトリックスの$対応する列が最大値の位置が数の$ \のGEQのK + 1 $、および少なくとも1つの充填位置$ 1 + $ Kを充填することができる決定$、$ Bは$に対応する行列の列いくつかの$ \の当量のK + 1 $埋めることができる最大値の位置を決定していません。
非ポストなので、両方のこれらの二つの段階の転送を考慮することができる2つの行列を埋める$ A、B $間で見つけることができます。転写前の係数、複雑さの$ O（NMK（N + M ））$