船乗りのMOR-物語
2つのノード間のパリティパスを考えてみましょう。BFSを実行する点の2点に分割し、束場合。その日本語文の開始点、終了点と同じ通信ブロックサイズが1である点に留意されたいです。
LUK-凱旋アーチ
上半期の\(K \) 、およびDP、\は(DP [U] \)すべての子ノード数、転移染色U-木のニーズを表します\(DP [U] = \ MAX(\ SUM DP [Vを] +息子[U] -mid、 0)\)
ログ
HOT-ホテル
ルートを列挙します。
場合DFS、寄与が++(深さ/ 2)現在のサブツリーノード現在のノードのレベルの祖先、及び共に前方StarRamの具体的な実現に関する。その後、その先祖統計的な答えを総なめにしました。やる ::ベクトルをSTDと。
TET-テトリス3D
セグメントツリーカバーツリーライン、プッシュダウンを使用しない、使用マーカーは永続します
TET-テトリスアタック
数初めて、スタックに追加した場合、再び掃引し、そうでなければ数、全て-1スタック内の位置の数のすべての要素の順位を削除し、その後、フェンウィックツリーと、寄与を計算しますメンテナンス。
KUP-プロット購入
私は単調なスタックを憎みます。
行列の各要素のために\(X- \) 、場合\(X-> 2K \)は、デッドピクセルである場合\(X-LE \ル2K \ \ K) 、直接出力し、そうでなければそれが良い点です。
それは任意のデッドピクセル、明らかに単調なスタックのメンテナンスをカバーしないように、その後、我々は、最大の長方形の良い点を見つけます。
この後、我々はプログレッシブ検討し、現在の行の重みと設定\(= Y-の\)の場合、\(Y-> 2K \) 、修飾されるまで、要素を一つずつ削除する左から右への行で、場合\( Y-LE \ル2K \)\ K、直接出力し、そうでなければ、この行を削除します。
MAG-倉庫
45°回転、チェビシェフ距離形質切断次いで整数で答えが、確認することを確実にするために、マンハッタン距離、x及びy回答部は、独立して二分決定することができるすべての\((X±1、Y ±1) \) 。