2011-09-22から1日間の記事一覧
問題リンク Packet Transportation 解法 ルータをノードしたネットワーク上で幅優先探索します。 始点から終点に行くまでに訪れたルータの個数がTTL以下ならば到達することができます。 ソース
問題リンク Altair and Vega 解法 遮断は牽牛と織姫のどちらか一方のみが三角形の内部にあることをいいます。 牽牛と織姫それぞれについて三角形の中にいるか調べ、その結果の真偽が互いに異なればOKとなります。 三角形の中に点があるかどうかは、辺を向き…
問題リンク Nature of Prime Numbers 解法 初めに2乗をnで割った余りとして出てくる数をリストアップします。 リストアップしたものの中から2個を選んで差の計算をし、カウントします。 ソース