2011-10-05から1日間の記事一覧

PKU 2955 Brackets

PKU

http://poj.org/problem?id=2955 与えられた入力から括弧の整合性が取れるように、部分列を取り出す時、最も長いものの長さを答えろというような問題。

PKU 2568 Decode the Tree

PKU

http://poj.org/problem?id=2567 特殊な形式で根なしの木が与えられるので、パースしてリストっぽく出力しろというような問題。 具体的には、最初に与えられた木のノードが1つになるまで、葉であるノードのうち一番小さい番号を持つものを取り除いていき、そ…