2011-06-23から1日間の記事一覧

PKU 1887 Testing the CATCHER

PKU

http://poj.org/problem?id=1887 ミサイルを受け取るマシンがある。 このマシンは最初のミサイルを受け取ってからそれより高い場所に移動することが出来ない。 このとき、ミサイルをキャッチしなければならない高さが順番に与えられたときに、最大で何個キャ…

PKU 3421 X-factor Chains

PKU

http://poj.org/problem?id=3421 与えられた条件をみたすような数列の最長の長さとその長さになるような数列の組み合わせの個数を求めろというような問題。