T1
問題
雪だるま雪だるま式に3種類のサイズを必要としています。今、与えられた大きさを雪だるま式がnあり、積み上げることができますどのように多く雪だるま尋ねます。
年
最初のようなボールの数が最も多い、と\(100,1,1,1,1 \) 。あなたが最初に取る場合は、\(1,1,1 \) 、唯一のヒープにすることができますが、使用している場合、\(\ 100)を中1、あなたはそれを注文+統計ように限り。2つのマルチなければならない最初の使用を積み重ねることができます。
T2
問題
スーパーマーケットの割引。スツール少なくともショッピングカート場合は、半額のショッピングカートに安い商品を購入することができます。今、あなたは便いるそのうちのいくつかは、n個のアイテムを、購入したい。Kあなたはショッピングカートを持って、最適なショッピングを見つけますプログラムは、最も安価になります。
年
それは便中のカートが最も高価ではないと想定され、それが唯一のスツールを提供することができますので、最大割引スツールだけ。自分自身に有利なことができます。スツールが最も高価である場合、結果は唯一のより悪いだろう。だから、前に\(K-1 \)にあなたのスツールの前に\(K-1 \)ショッピングカートに詰めショッピングカート、残りすべて。
T3
問題
Nロアン、ロアン重みwを有し、各sは強度が
危険な値ローアン重量値と上記アイテム彼の力の全てを差し引くを定義している。最大のリスクローアン危険値の最小値そのような配列をアレンジ。
年
隣接するに従って結論とアイテムの交換\(w_i + S_I \)シーケンシャル順序最適な結果を昇順。
T3
問題
[JSOI2007]ベース、そこに建物が重傷を受けたn個が、唯一の保守作業員されている。建物は必要修復\(T_I \) 、労働者のみを修復することができ、時間の場合における建物\(b_i \)それは廃棄修正する時間がない。より多くの建物を修復するために合理的な順序を呼びかけました。
年
小から大に第1のDによると、中央の決定を変更するために行う。すべての建物を通して、私は、彼らが修復するために修復できるかどうか。
ない場合は、建物がこれより長いかかる場合、それは、これに変更をあきらめるだろうと。建物の修理の同じ数、使用時間の合計に相当する、時間に戻っ建物の前に時間のかかる修復で最大の建物を、見つけます時間の最短。背中には大きなヒープルートによって達成することができます。
T4
問題
【GDOI2018 D1T2各操作全体センス%のM -1または+1の任意の区間[L、R]であることができるため、[M-1、0]でa_iを\、[1 ... n]が与えられます、これは、少なくともいくつかの動作は、すべての桁がゼロになるようにしてもよいが必要です。
年
差動アレイを維持するために、私たちの目標は、プラスまたはマイナスエンドポイントに差動範囲0.5プラスまたはマイナスの完全な配列になることである。正の数、負の数に対応する。和が正の数Aであり、負のBの場合、その後、結果は(| B | MAX(Aを、)\)\。
T5
問題
残りの桁ように解決策を見つけるために、所与のNおよびSについて新しい正の整数S」の残りの桁ように、任意のN個のデジタル除去請求240大きい整数Sの最大値を、与えられました新しいS「最小の数。
年
最後の番号を削除増分された場合は、削除表示されます減少の変曲点を入れた場合は、前から後ろにスイープし、再度掃引再びゼロからスタート。
T6
問題
全体の正の整数n、行の最大の整数を整数の組を、それらを接続する必要があります。
年
T7
問題
ツリーを根ざしn個の点を考えると、各点xの[x]は桜の花がFA [x]の息子、父親を表して、そこにある[FA [X]]父親の息子の数を表し、今削除することができますいくつかのノードの後に、その後、削除されたノードの桜は父、息子、それが父親に接続されます。に追加されますが、完全な削除xを必要とし、FAは、[X] +桜FA [X]息子の数のカウント<M。Q点の最大数を削除することができます。
年
ボトムアップ[x]は+息子[x]の最小のものを、自分で最小の増分が。ボトムアップ削除するより助長。しかし、また、削除、削除しようとするようになっている。そのためのためのすべての息子を削除し、削除しますポイントとその父、唯一そのうちの一つを削除することができます。あなたは父を削除すると、祖父はキーの増加をもたらし、そして自分自身を削除します上位ポイントへより助長ではないでしょうが削除されます。
T8
問題
Nは、図の縁に対して所定点Mを有し、および構成を定義するN-1の前縁は、このツリーの最大1つのエッジは、リングのツリー.T-単純DFSのルートではないされていることを確認する。少なくとも尋ね各々が少なくとも一つのエッジが選択されて持っているように、どのように多くのT-単純なエッジを選択します。
年
これは、ツリー図のみ隔世遺伝側の側面に加えので番号DFS、からです。
それは選択する必要が複数の区間のシーケンスである場合まず、子供を見て、その後、前面から背面にスイープ、右非選択に間隔でポイントをクリックして、その変換の問題は、ツリーに似ています。
T9
問題
逆の順序で、列Mの所定の数は、オリジナルよりも辞書式に大きい最小配列を得るためだけでなく、列番号M .N <= 5E6を逆にします。