GALAXY OJ NOIP2019 2 - ユニバーサルジョイント・テスト・グループ

概要：

　　今日、ゲーム、きれいな水よりますが、理想的な未満。

トピック：

　　問題：タオタオグラブリンゴ

　　　　収穫の季節に行って、木が間違っタオタオ、りんごの多くの多くで終わる、多くの小さなタオタオがあるりんごを迎えに来ました。特別ルール、秩序所定の重量の大きさに応じて、各ラウンドは脂肪による最初である - 各タオタオはそう引数は、彼らの紛争を解決するために、男の質問はしていた、最大のリンゴを望んでいます（脂肪の世話をするために）最初のピック、タオタオのそれぞれは非常にスマートで、最大のリンゴの目をお見逃しなく。今の質問はリンゴnの合計は、あなたがそれぞれのAppleの合計サイズの出力をつかむことができ、元のタオタオを注文したい、タオタオをM、です。

　　　　解像度：

　　　　この質問は水、戦いの暴力、無敗者のようです！

　　

　　問題：オープニングダンス

　　　　

世界中の人々を楽しみにしてでは、2008年の北京オリンピックがついに壮大を開催しました！

細心のオープニングダンスの開会式を組織する責任がある深遠な中華民族の罰金伝統文化を実証し、そして細部を完璧に努めています。チームの問題で「天元」配列または「場所」アレイの使用は、我々は7日夜、まだ結果を議論します。だから、彼らは形成の2種類のコストを計算するためにコンピュータを助けたいです。

チームは2次元平面上に配置されており、および（0,0）であることを、このような米国を維持する上で、対称の中心点もの。「日ラウンド」が円形アレイであり、「場所」は、正方形の軸に前側平行です。何らかの要因により、形成請求の範囲は、いくつかの点（エッジ缶）を覆います。

あなたの仕事は、これらの点をカバーすることが可能な最小面積の二種類の形成を計算することです。

　　　　

　解像度：

　　　　この質問は、ライン上で非常に水シミュレーションです

 　　

　　　問題：電話回線を設定

 　　

 ファーマージョンは彼の農場をリードして電話回線に行くが、彼の通信会社は、無料サービスを提供する予定はありません。だから、FJは通信会社に料金を支払う必要があります。

    1..N番号順次廃棄電柱によって分布N（1 <= N <=千）根の周りにFJファームは、任意の2つの電話回線との間の電柱が接続されていません。合計P（1 <= P <= 10,000）により遠く分離したままと接続することができないのもの、電柱の電話線との間に引くことができます。

    電柱のI-2つのエンドポイントは、a_iを、B_i、それらの間の距離はL_iを（1 <= L_iを<= 1,000,000）です。データは、ほとんどの各ペア{a_iを、B_i} 1時間に現れることを保証します。電柱は、1が全国電話ネットワークへのアクセスを持っている電話回線の番号が付けられ、すべてのファーム全体が電柱上のN番号に接続されています。換言すれば、FJのタスクは、1番およびN電柱が一緒に接続されており、電柱の残りの部分は、必ずしも電話網に接続されていない経路を見つけることです。

    交渉後、通信会社は最終的にFJ電柱のペアで指定されたFJリンクK（0 <= K <N）を解放することに合意しました。電話回線（電柱の単一の対の各々を接続する電話回線）の最長の長さが等しい、請求電話回線用のものに加えて、有料FJのコストは、それを必要。K対よりも多くを必要としない電柱の総支出場合、FJはゼロです。

    あなたは数学を行う、FJ少なくともどのくらいのお金を電話回線に過ごすためにしてください。

　　　　この質問は、多くの人が知っているべきです

　解像度：

　　ここでは、二つの方法をお勧めします：バイナリとspfa

　　　　以上のようなDP spfa思考

　　　　ハーフ言葉：半分の答え、それは半ばより大きければ、次に動作するように自由です。。。。。。

　　　問題：フルーツショップ

 　　　　

市場では、オープンスペースや住宅がたくさんあります。さて、市は新しい果物店をオープンし、都市住民に挨拶するためには、果物屋は、すべての家に果物の箱を送信するために2つの宅配便を送ることにしました。大規模な果物の箱の重さなので、あなただけの配達員果物の箱を運ぶことができますのために。

    あなたはチェス盤N行M列としてこの都市を考えることができ、各グリッドは、オープンスペースや住宅、または果物屋のいずれかです。グリッドが空白の場合は、スペースの高さを表現するために0..9を使用し、それが住宅の場合は果物屋、そして表現するためにXを使用した場合、その後、表現するために$を使用します。二つの隣接する、すなわちエッジを共有する場合にのみ格子グリッドから別のものに、格子。

    住宅やフルーツショップで二つのセルならば、それは2分かかります。

    グリッドは2つのオープンスペースであれば、その後の議論の高さを押してください。同じの2つのオープンスペースの高さは、時間が1分を取る場合、1 2の高さの差ならば、それは3分かかり、高さの両方が1以上であれば、その後、それぞれが入力することはできません。

    さて、果物屋の所有者が居住地の街全体がその成果を受けているかどうかを知りたかった、最小はどのくらいの時間が必要ですか？あなたが送信されることはありません場合は、出力を喜ば-1。

　　　　被験者はないので、難しいです

　解像度：

　　　　ただ、それは検索だと思いました

　　　　誰が知っています

　　　　本当に検索

　　　　私は本当にあきらめてヒット半分を後悔します！！！！！

 

 

　　　　　　　　　　　　　　　　　　　　　　　　エンド~~~