土下座しながら探索中

主に競技プログラミング

2013-11-13から1日間の記事一覧

AOJ 2106 : Enegy Transporter

問題リンク : Enegy Transporter | Aizu Online Judge問題概要: n個のノードが一直線上につながれている ノードはそれぞれ値を持つ 両端のノードと値が0のノード以外のノードは自分の値をマイナス1することで 右のノードの値に左のノードの値を加えること…

POJ 2907 : Collecting Beepers

問題リンク : 2907 -- Collecting Beepers問題概要: H*Wのグリッドが存在する そのグリッド上のある点から指定された複数の点を全て任意の順番で訪れ、最終的にまた最初の点に戻ってくるまでの最小移動回数を求めよ 点は最大10まで指定される解法: 巡回…