A
イタリアのタイトルを署名する[タイトル]
B
タイトルの長さの文字列を意味N、辞書式順序に従って番号N-2aおよび2bの組成、Qのk番目
[解説]、実際には、上記の質問の正しい意味はほとんどが、それはバイナリ変換アウトAB 01代表、だと思った、慎重に質問を読んで、あなたは直接Bの位置を算出することができます
C
タイトルの長さのシーケンスとして意図nは0,1,2からなる、二つの数に分割するので、それらの最小の最大値ということです
[解説]は、我々はちょうど彼が平均的に試してみましょうので、0 0,2 0と1に分けることができ、それが来るとき、私たちは1に番号をつけて、我々は唯一の、時に特別な処理を開始して、1に分けることができますその後、別の番号に割り当てられたすべての1と2の平均まで、分布を確保するために
D
タイトルの長さのシーケンスを与えるN、種々のタイプの円を表すことを意図しているが、今や生物の隣接する異なるタイプの二つが異なる色に染色されていることを確認するように求められることは色の最小数を必要とします
[ソリューション]最初のタイトルの地図を見ていないし、その後正の解を、残り時間10分を行うためのシーケンスは、GGそうは思いませんでしたとき
その上に二つの異なるクロス1,2,1,2直接2つの色の間、貪欲が、唯一の偶数の場合に確立することができます。それが奇数の場合、同じ最初と最後の色にリードがある場合は、2つのソリューションがあり、一つは2つが同じ色を持っている場合、あなたは、変更を行うことができないならば、あなたは唯一の第三カラーセグメンテーションを追加することができます。
E
[タイトル]はn個のノードの木、Q配列与えられ、各配列番号のKiを有しているが与えられた意味、これらの図は、これらの点を通る経路や父親があるかどうかを尋ねます
[説明]は、元のパスを見つけることで、彼または離れこのパスから点以上のこれらの点は、実際には、1であり、これらの点または父親、経路上又は経路における父親の点を通るこのパスで、その質問はパス上のこれらの点を遵守するかどうかになります。
DFSの元のタイトルの順番は、能力が親子の彼らのDFSシーケンスの決意を持っているので、パスがあるかどうかを判断する点列最も深い父ノードかどうかを判断するために使用され、2つのパス能力に決定することができるかどうか
ポイントとLCAの最深点は、この時点のポイントは父の最深部にする必要がありますが、ない場合は、その後、LCAは、2点を終え決定することに対処する方法をする必要があります理解したくないようだ場合は、Use LCAも恥ずかしい、決定することができます
F
タイトルの配列を意図nは正の整数である、二つの動作があり、一つは一つによって最小の数であり、一方が最大数マイナス1であり、kは今同じ要件がはるかに操作が最小数を必要と必要
[解説]プレフィックスと操作の列挙を使用することは、あなたが取得したい場合ので、私はそれが証明可能であるべきだと思うのシーケンスの数は、最初の左に超えるすべての動きの、ある理由として、必要に応じて各シーケンス上のすべての番号に到達したい場合この図の前にあるすべての数字は、すべてのニーズ、右の共感を完了するために追加する必要があります。そして、最初の右へ上に移動して、左に上に移動。
まず次に、デジタルのVal-1で移動の詳細シフト処理は、必要に応じた電流を移動させます
概要：総会貪欲か、補充を主張