2009-04-01から1日間の記事一覧

1496

PKU

アルファベットからなる文字列が与えられる。i番目の文字がi+1番目の文字よりもアルファベット順で必ず前になるもののみを考えるとき、与えられた文字列が何番目か答えよ、という問題。 文字の長さが5文字以内なので、整数にエンコードして、全部HashMapに入…

1493

PKU

二つの物体が入力として与えられるので、できるだけ近付けたときに残る空白の数を答えよ、という問題。 二つの物体はかなり綺麗な形状で入力される。各行について、空白の数を数えて、一番少ない行の分だけスライドできるので、全部の空白からスライドした分…

1492

PKU

整数配列が与えられるので、広義増加列と広義減少列が交互に並ぶとして、それぞれの平均長を求めよ、という問題。 実装あるのみ。面倒なだけなのでスキップされるタイプの問題なんだろうなぁ。printfをテストした感じ。