互いに素セット:
容量2492
ただ、同じセットで再び同じポイントを追加することはできません、簡単なアプリケーションは、この要素があったかどうかを判断するためにばらばらのセットを使用して互いに素-セットです。
問題のあるリンクへのソリューション:こちらをクリック
HUD 3461 codelock
Nは、長い文字列のロック、ロックを解除するための多くの異なる方法がセクションの数が互いに同じ到着解除に属する2つのケースを回転させることによって回転させることができる持っているか、このロックの発見を有します。だから、タイトルは、必要な範囲の数です。
問題のあるリンクへのソリューション:こちらをクリック
銀河戦争で推定3261個の接続
0からN-1までの番号惑星のNの数は、各遊星エネルギー値を有するあります。各クエリ値の最大エネルギー出力がリンクされています。互いに素-設定したリンクとの関係を決定し、プラスオフライン裏側を処理してから答えた後、出力を記録します。
問題のあるリンクへのソリューション:こちらをクリック
POJ 1456スーパーマーケット
あなたは、異なる製品のN個を与えるあなたが最も価値を得ることができ尋ねたら、各項目は最大で購入することができます。私は何をする貪欲でしたが、ばらばらのセットの最適化問題は、非常に低い複雑になります。
問題のあるリンクへのソリューション:こちらをクリック
フェンウィックツリー
HDU 3874ネックレス
手あなたは長さNのシーケンスは、次にMは連続的に計算クエリ要求間隔と各セグメント。注:繰り返すかどうかを決定するために、連続的マップと一度だけ現れる要素を繰り返し、切片をオフライン処理まで保持されますその後、出力答え。
問題のあるリンクへのソリューション:こちらをクリック
HDU 2227は非減少部分配列を探します
あなたの順序付けられたシーケンスを与えるために、いくつかのアルゴリズムの組み合わせは、より古典的で、一見単純なドロップしないサブシーケンスの数を見つけることが、あることは価値が良いの外観です。
問題のあるリンクへのソリューション:こちらをクリック
HDU 1394最小反転数
n個の整数、逆取得の数は、様々なアレンジ、逆加速フェンウィック木を求めるの数の順列があります
問題のあるリンクへのソリューション:こちらをクリック
・
セグメントツリー
POJ - 2528枚の市長ポスター
Nは、間隔を与え、次いで、典型的には、カバレッジの問題の可視範囲をカバーするセクションのセクション番号を見つけることが、データの量は、使用する前に、この離散化は非常に巧妙であると、不連続なセグメントツリー最後の操作が問題を解決するための離散化を要求されます問い合わせ間隔の数。
問題のあるリンクへのソリューション:こちらをクリック
HDU - 1540トンネル戦
nはドリアンの村も、問題の解決策は、最大連続値のセグメントツリーを維持するために発見された読み、実行する互いに素セットされている村のほとんどの連続数を求めて、村を再構築することができ、それぞれの村を破壊することができ、直線に上陸します。
問題のあるリンクへのソリューション:こちらをクリック
POJ 1436水平VisibleSegments
Nは、垂直セグメントを与えられ、そしてNラインセグメントが三角形の数で構成することができる尋ねました。まず、我々は、iとjが得られる任意の二つの垂直セグメントとの間の範囲とすることができる場合に表示され、その後、我々は、三角形の数を取得するためのすべての方法を横断暴力Oを(N ^ 3)を使用することができます。それでは、ちょうどこの行列ができ見つけてみましょう。この問題は、着色の問題をカバーするツリーライン区間となり
問題のあるリンクへのソリューション:こちらをクリック
HDU 1542アトランティス
矩形の軸に対してN次元平面と平行な、これらの矩形は、現在総面積を必要としている。非常に古典的走査線分ツリーが、シンプル
問題のあるリンクへのソリューション:こちらをクリック
UVA11297国勢調査
あなたのn * n列の行列を与える、マトリックスはまた、クエリ、2次元のツリーラインを修正するために最も価値の単一のポイントを持っています。
問題のあるリンクへのソリューション:こちらをクリック
HDU 6315の週刊操作
そこに一つの操作のための2つの配列があり、その後、間隔飲むように求めて、セグメントツリーは%Bを維持する - 最大値のB、及び各更新フラグの下を通過します。
問題のあるリンクへのソリューション:こちらをクリック
HDU 1540トンネル戦
行の3つの操作を構築し、あなたにNビルを付け、クエリ操作は、最大連続長を照会することです。
しかし、セグメントツリーのテーマのために、実際にも、問題の解決策を見て、シミュレーションを持っていたが、合併ツリーラインデータの推定量の間隔、その後大きなポイント、生活が困難になるためのシミュレーションの問題に発見され、木のラインを考えることはできません。
問題のあるリンクへのソリューション:こちらをクリック
RMQ
POJ 3264バランスラインナップ
N君牛の高さは、間隔与えられた最高と最短牛牛の違いを見つけるために、特定の順序で配置されています。劉パープルブック上Rujiaの例では、難しいが、非常に古典的ではないが、クエリ、その後、データを前処理する必要があります。
問題のあるリンクへのソリューション:こちらをクリック
POJ 2452本のスティック問題
nはシーケンスの長さが与えられると、要素のシーケンスが同じではない、一組(i、j)は、I <J、ARR [K]> = I&ARR [K] <= J、すべて(私を識別するように求め< K <J)。JIと、最大差分値を求めます。
RMQ +半分
問題のあるリンクへのソリューション:こちらをクリック
HDU2888チェックコーナー
N * Mの行列が与えられると、所定のクエリーQ、左上隅の各クエリ(R1、C1)を得、(R2、C2)は、右下隅の最大サブ矩形であり、最大があるか否かを判定する4つのサブ行列の一番上のコーナーでは?
二次元操作の基本RMQ。
問題のあるリンクへのソリューション:こちらをクリック
POJ1785バイナリ検索ヒープ建設
ツリーを確立する、各ノードは2つのキーを有し、二分探索木の特性の要件を満たす鍵は、第2ノードヒープ、Treap + RMQの性質を満たすために
問題のあるリンクへのソリューション:こちらをクリック
HDU 3183 A魔法のランプ
N桁の場合は、実際に接触RMQの問題を起動していないものを得るために、最小の数をmビットを削除した後、私の思考私たちはRMQが解決迎えに使用できるように、番号変更番号を削除を変更します。
問題のあるリンクへのソリューション:こちらをクリック
木の直径
POJ 2631北の道路
そこツリー構造は、あるあなたはuとv 2.1距離エッジコストの間で表現し、ツリーのすべての側面を与えるその後、あなたは2点間の距離は、古典的な例の直径と最も遠い木?木でどのくらい尋ねますツリー構造を表現するために連続した表です。
問題のあるリンクへのソリューション:こちらをクリック
HDU 3534ツリー
2つのノード間の最大の長さから算出し、n個のノードの木、長さに各エッジ対応し、所与、共有頂点の数を識別します。
木とドット径の欲求があり、DFSが行う、また木DPを行います。そして、上記の質問には、古典的なタイトルと同じであることを
問題のあるリンクへのソリューション:こちらをクリック
KMP:
uva1328期間
私は、(i> 1)の接頭辞の先頭から長さのそれぞれのための定期的な組成物は、最小サイクル部KMPを求めているサブストリングか
我々は、i次の[I]はI倍で割り切れることができる場合、その後、S [1〜I-NEXT [I]はIである数/(I-次の場合と同様に、S [I-1]最小サイクル素子であることを見出しました[I])..
問題のあるリンクへのソリューション:こちらをクリック
POJ2406パワーストリングス
文字列の部分を見つけるために最小サイクル数..
第一次配列を見つけ、次に[LEN] -next長さは、最小周期区間の長さです。そして、特別審査員。
問題のあるリンクへのソリューション:こちらをクリック
HDU3336
あなたの文字列、時間文字列自体の数の合計と一致するように、すべての接頭辞を持つ文字列要求を与えます。裸の拡張子KMPが、最終的に答えを求めているのプロセスは完全に次のアレイにKMPの意味を理解しなければなりません。
問題のあるリンクへのソリューション:こちらをクリック
あなたのためのHDU 1867 A + B再び
次の2つの文字列、それらを組み合わせた後にKMPは2回使用出力文字列を付け、その後、構図を最小化する方法を決定するように辞書順いる可能性があり
問題のあるリンクへのソリューション:こちらをクリック
POJ3080ブルージーンズ
あなたの文字列、連続したの最長共通部分列を与えるのnあなたはこの文字列を検索するNこれは。KMPは、その辞書順最小見つけるために、すべてのサブストリングマッチングを列挙します
問題のあるリンクへのソリューション:こちらをクリック
POJ 2185搾乳グリッド
最小サイクルセクションは、行と列の配列nxetが最終的に答えを得る、再び実行された解決は、2つの結果の産物であります
問題のあるリンクへのソリューション:こちらをクリック
接尾辞配列
POJ1226サブストリング
あなたは、あなたが各部分で最長のサブのような長さを求めるN文字列は元の文字列を必要としたり、文字列に対して文字列が一度、元の両方に表示されます。することができますバースト長の出力を。
すべての部分文字列は、接尾辞配列を使用して列挙します
問題のあるリンクへのソリューション:こちらをクリック
選択のURAL 1517自由
彼らの最長共通の連続文字列を求めて、次の2つの等しい長さの文字列を与えます。各記録の過程において溶液と長缶として使用することができるように、我々は限り番号サフィックス
問題のあるリンクへのソリューション:こちらをクリック
POJ 3294生命体
Nは、あなたがより多くの半分以上を見つけたい、あなたの文字列を与えるどのような連続した公共の文字列の最長の文字列はい。接尾辞配列二分答え
問題のあるリンクへのソリューション:こちらをクリック
POJ1743Musicalテーマ
配列を求め満たす最長減算同じ2つの非重複配列こと。意外なことに、接尾辞限り、必要に応じて配列、第1のプレ差分シーケンス、その後のような二つの同一のサブシーケンスを見つける最長を完了し、
問題のあるリンクへのソリューション:こちらをクリック
POJ3261ミルクパターン
これは、=> kで回答されたパケットの順序高アレイによる少なくともk回最長ストリングの重複長さ、接尾辞配列を必要とし、要素の条件を満たすグループ。
問題のあるリンクへのソリューション:こちらをクリック
トライ
フィボナッチのHDU 4099復讐
文字列が接頭フィボナッチ数列、この行為があるので、最小のインデックスフィボナッチ数証書を見つけ、あなたの文字列を与えます。辞書ツリーに0から99999フィボナッチの数は、最初の40セーブ、その後、見えること行為。
問題のあるリンクへのソリューション:こちらをクリック
HDU 1251統計的問題
単語の数で始まる文字列に文字の数の統計(ワード自体が独自の接頭辞である)ノードに合計を追加する。アレイ(接頭語としての文字列の最後にノード)が記憶されています。
問題のあるリンクへのソリューション:こちらをクリック
HDU4825 Xorの合計
別の番号または番号のセットでの結果の最大数を探しています。
ストレートテンプレートは、配列01の数は、すべての番号の照会に対して、辞書ツリーに挿入されています。
問題のあるリンクへのソリューション:こちらをクリック
HDU5536チップ工場
最大値を求める(S [I] + S [j])^ S [k]はI、J、Kが異なる配列に。01トライ難易度は、異なる判断で、どこ我々は、最初のクエリ辞書にツリーに01 xとyをxとyを削除して、前に、その他のお問い合わせの後にプラスすることができます。
問題のあるリンクへのソリューション:こちらをクリック
BZOJ 4260 Codechef REBXOR
Nは、2つの互いに素間隔または後の最大かつ排他的な要素、および間隔の01トライシーク動作だから、あなたの番号を与えます。
問題のあるリンクへのソリューション:こちらをクリック
HDU 6096文字列
タイトルの意味は、クエリの各クエリがどのように多くの指定された接頭辞と接尾辞の文字列を与えた後、n個の文字列を、m回となります。ときにトライクロス構築されたクエリ時間の建設にも。
問題のあるリンクへのソリューション:こちらをクリック
ACオートマトン
羅区P3796 [テンプレート] ACオートマトン(拡張版)
女性の文字列の部分文字列が表示されますの最大数は、複数の入力、出力のオーダーであることが判明し、テンプレートのACオートマトン強化されたバージョンは、使用することは非常に良いテンプレートとして使用することができます
問題のあるリンクへのソリューション:こちらをクリック
文字列を検索する3228推定
Nあなたのテンプレート文字列と文字列を与える、あなたが尋ねるこれらのテンプレートの文字列は何倍までのテキスト文字列で表示されます。テンプレート文字列を繰り返してもよいし、テンプレート文字列の2種類があり、2つのクエリ関数を記述するために始めたが、慎重にサブアレイの文字列の長レコードを考えるだけで、必要に定義を決定するのに十分です。
問題のあるリンクへのソリューション:こちらをクリック
HDU3065ウイルスがで続け
それぞれこのテキストの出現しているあなたに、各テンプレートを依頼する文字列。あなたに何回も異なるテンプレートとテキスト文字列の数を与えるか、そしてその質問と以下同様の操作上の。
問題のあるリンクへのソリューション:こちらをクリック
HDU2457DNA修理
あなたはNのテンプレート文字列を与えると、あなたのテキスト文字列を与え、そして今あなたにそれがどのテンプレート文字列を含まないようにするためにいくつかの文字を変更するには、少なくとも必要性を、このテキスト文字列を聞いて、+ DPの思考の使用を理解するために後知恵説明オートマトンACを考えていませんでしたACオートマトン
問題のあるリンクへのソリューション:こちらをクリック
またHDU2296
あなたにM単語が辞書を構成し、各単語は、体重(そして今あなたがNを構築したい文字列の長さを超えない、文字列の最大重量となるように持っている。複数回答が表示され、またはACおよび自動機ならば一緒にDPと、重みの合計を記録し、最大選択そのします。
問題のあるリンクへのソリューション:こちらをクリック
HDU2825ワイヤレスパスワード
今長推測== N Sは、小文字の文字列からなる方法を多くの方法、組成物。S前記辞書含む少なくとも一つのk個の単語のセットおよび結合又はDP、またはマッチの配列を使用する必要があります。
問題のあるリンクへのソリューション:こちらをクリック
Treap:
POJ3481ダブルキュー
n個の顧客があり、各顧客が優先され、我々は3つの操作を必要とします
1 XY IDは、優先顧客にX、Yに追加されます
2顧客の最大優先度を抽出します
3件の抽出し、優先度の最小のお客様
プライオリティキューを使用して、より単純な、基本的な動作はTreapを使用しました:
問題のあるリンクへのソリューション:こちらをクリック
POJ 2985 k番目LargestGroup
いくつかのグループは、グループを合わせた後K-大規模なチームを照会することができます。基本的な操作をTreap。
問題のあるリンクへのソリューション:こちらをクリック
POJ2761は犬をフィード
クエリのK-範囲多く、これは各クエリ間隔は同じではない、クエリの総数ではありません。それぞれプラス、kの小さな値を見つけることができませ範囲内、範囲を超えて削除しました
問題のあるリンクへのソリューション:こちらをクリック
BZOJ1503は、出納係を押し下げ
四事業、及びある賃金のランキングクエリの最初の数。Treap操作が全体数の削除操作であることを追加して、質問を磨くます。
問題のあるリンクへのソリューション:こちらをクリック
ツリーチェーン分割
裸木のチェーンスプリットタイトル、テンプレートは、テンプレートの理解を助けるために、価格を変更するように変更することができます。..
問題のあるリンクへのソリューション:こちらをクリック
Codeforces-343Dウォーターツリー
N点を有するツリー与えられ、数1がルートノードです。操作の3種類がありますが、スプリットツリーチェーンは、より基本的な問題です。
問題のあるリンクへのソリューション:こちらをクリック
木の会長:
HDU 4471スーパーマリオ
数nは、MがL、R、K個のR手段をそれぞれに尋ねる、あなたを求めるタイトルであることを意味するに問い合わせ方法kより少数LLLは小さいです。
会長は、少し木のテンプレートを変形します。
問題のあるリンクへのソリューション:こちらをクリック
木の上2019ICPC南昌Jインビテーショナルのタイトル距離
質問をすることを意図n個の点、N-1であるエッジ、および自重の各エッジは、クエリをM、各問い合わせ点は、パス重み上の点の数を満たすための1つから別のものに、よりkよりもありませんどのように多くの側面。"
これは、ツリー進んプラスLCAの会長です。
問題のあるリンクへのソリューション:こちらをクリックしてください "