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

PKU 1077 Eight

PKU

http://poj.org/problem?id=1077 8パズルの解答手順を答えろというような問題。

PKU 2969 Divisibility by 15

PKU

http://poj.org/problem?id=2969 与えられた数字から15で割り切れる最大の数を作れというような問題。

PKU 3310 Caterpillar

PKU

http://poj.org/problem?id=3310 無向グラフがあたえられる。 ここで無向グラフが木になっており、あるノードからあるノードを結ぶパスの上から、パスの上のノードの隣に全てのノードを含む時、そのパスをcaterpillarを呼ぶ? この無向グラフがcaterpillarを…

PKU 3316 Snakes on a Plane

PKU

http://poj.org/problem?id=3316 1が枝分かれ無くつながっているものを蛇とする。 このうち、蛇の両端に他の1と隣接することがないように1を付け足すことができないとき、その蛇を最大蛇という。 与えられた盤面に対して、最大蛇の数を答えろというような問…

PKU 2907 Collecting Beepers

PKU

http://poj.org/problem?id=2907 部屋にロボットがいて、そこに散らばっている10個以下のポケベルを回収する。 この時、あるスタート地点から全てを回収してまたスタート地点に戻ってくるのに必要な最短の移動距離を求めろというような問題。

PKU 2710 Consecutive Digits

PKU

http://poj.org/problem?id=2710 7進数で表される小数計算を行えというような問題。