北京大学のいくつかの最近の卒業生はで自由なコンピュータ検査の目的を推進する実践OpenJudge-百プラットフォーム上で、しかし、ゲームオーバーです、私は仮想裁判官プラットフォームによってゲームを作成しましたので、あなたは、タイトルを提出することができないリンク、戦いのために、パスワード、および私たちは一緒に勉強します同時に、簡単な要約を書きました。
全体的なトピックは、簡単で一般的に使用されるシミュレーションアルゴリズムは、比較的簡単です。もちろん、最後の質問は、侮れない、大きなシミュレーションタイトルを見ていない、タイトルの長さを撃退して、それが推定されていない書き込みあまりにも面倒することができます。
- 面白いジャンプ
格納されたデータの絶対値が減算アレイに隣接したデータは、アレイがチェックされ、読み込まれるかどうかを1〜N-1の順序を並べ替え後の値。
B - マヤのカレンダー
取引日の二種類が、主に質問の意味をお読みください。初期化関数の呼び出しは、独自の定義を覚えています。
C - 迷路
最短経路問題の迷路は、Standard EditionのいずれかBFS。パス印刷所望であれば、各位置は、直前反転印刷を使用して位置を保存します。
D - 最大上昇とサブ
DPは最長のサブシーケンスの問題の解決策は、実質的に同じである上昇、最長のサブシーケンス、DPの上昇は、[I]はIまで記憶され、記憶された最大の上昇とシーケンスを最長シーケンスの長さ、および現在の問題を増加させます。各位置におけるプロセスDP Iにおいて全ての配列における可能な上昇の前に位置する前に横断しているため、最適な保存を取ら。問題解決の正しさを保証することができます。
E - ヨーグルト工場
貪欲なタイトル。
毎週、Yougurtは、週のいずれかの前に行うことができます毎週の必要性、ストレージの単位当たりの固定費は、すべての質問の意味がYougurt価格の生産の各週ごとに異なるYougurtの一定量を、必要とするが、倉庫スペースは無限大ですYougurt毎週S. 最小コストを探しています。
リバーストラバーサル、フロントに戻って、現在の週の製品は、前の週によって製造することができるためには、すべての週前を通過、その週は、今週の製品の生産の最小コストです。
そこより良いトラバーサルポリシーであってもよいが、この複雑ではありませんN * nは全く問題があります。
貪欲な正しさは、一週間の背後にある製品の1週間の生産を最適に確保することができますし、毎週、別の週に製品を生産しないことです。
F - ワイヤレスネットワーク
裸基本的に互いに素-設定した後、唯一の変更は、ノードの数は、目を覚ます暴力ルック接続のノードを覚ますです。
G - 北極ネットワーク
あまりにも2年前の交流このタイトルは、主に小さなRE配列は数回を開いたが、今回WAが数回あること、エッジの数が空でない、入力のマルチセットであることが判明しました。
したがって、その後貪欲戦略は答えはソーティングクラスカル法ので、物品nmの辺の長さであるので、NMに接続されたフロントエッジの最小の正面を選択することで、クラスカルが使用スパニングツリー単に最小を決定することができると思います場合互いに素なセット動作限り、接続するエッジがNMとして、出力電流エッジ。(サイド1から出発して、n個であり、mが接続されていた点です)。