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

PKU 3903 Stock Exchange

問題。 数列が与えられる。最長増加部分列の長さを求めよ。

PKU 3907 Build Your Home

問題 自己交差のない多角形が、頂点の座標(時計回りまたは反時計回り)として与えられる。 面積を最も近い整数に丸めて求めよ。

PKU 3911 Internet Service Providers

問題 整数N, Cが与えられる。 T(C - TN)を最大にするような整数Tを求めよ。 複数ある場合は最も小さいものを求めよ。

PKU 3913 Gnome Sequencing

問題 長さ3の数列が与えられる。 単調増加または単調減少になっているかを判定せよ。

PKU 3916 Duplicate Removal

問題 数列が与えられる。 2つ以上同じ数が連続していたら、それを一つに置き換えた数列を返せ。