2011-11-07から1日間の記事一覧

AOJ1263 Network Mess

問題リンク Network Mess 概要 コンピュータがN台ある。コンピュータはスイッチハブに繋がれたケーブルを経由して、全てのコンピュータと繋がっている。コンピュータ同士をケーブルで繋ぐことはできない。また、1つのコンピュータに2つ以上のスイッチハブを…

AOJ1262 Atomic Car Race

問題リンク Atomic Car Race 概要 無限のエネルギーを持つ車でレースをする。車はいつまでも走ることができるがタイヤが擦り減ると速度が落ちる。直線状にN個のチェックポイントがあり、タイヤを交換することができる(交換には少し時間がかかる)、交換を行わ…