2011-09-26から1日間の記事一覧

PKU 2465 Adventures in Moving - Part IV

PKU

http://poj.org/problem?id=2465 200lの燃料タンクを持つトラックである距離を走行する。 このトラックは丁度1lで1km走ることができる。 途中にはいくつかのガソリンスタンドがあり、スタート地点から距離と燃料1lの値段がわかっている。 この時、トラックは…

PKU 1779 Boolean Logic

PKU

http://poj.org/problem?id=1779 結構がっつりしている気がする構文解析。 演算ごとにその結果を覚えておく必要がある。

PKU 1270 Following Orders

PKU

http://poj.org/problem?id=1270 ある集合内に含まれる要素とその中のいくつかのペアの大小が指定されるので、ソートされた状態としてありうる並べ方を全て出力しろというような問題。

PKU 1365 Prime Land

PKU

http://poj.org/problem?id=1365 素数進数?みたいな入力が与えられるので、1引いて、また素数進数にして出力するというような問題。

PKU 1624 This Takes the Cake

PKU

http://poj.org/problem?id=1624 四角形のケーキを2つに切り分ける。 このとき、切り分ける線は四角形の4つの頂点か各辺の中点しか通ることができない。 切り分けられたケーキの面積の差が最も小さくなるように切りわけた時の二つの面積を出力しろというよう…

PKU 2398 Toy Storage

PKU

http://poj.org/problem?id=2398 不揃いな仕切りがある箱のある座標に物を入れて、何個入ってる空間が何個あるかを答えろというような問題。