2012-05-25から1日間の記事一覧

PKU 1077 Eight

問題 8-パズルの初期盤面が与えられる。 これが解けるならその手順を、そうでないならunsolvableを出力せよ。

PKU 1065 Wooden Sticks

問題 n本の木の棒があり、それぞれの太さはw[i], 長さはl[i]である。 この木の棒を好きな順番で機械に入れていく。 最初の一本を入れるときには1のコストがかかる。 前の棒が(w[i], l[i])であるとき、次の棒(w'[i], l'[i])が w[i]≦w'[i]かつl[i]≦l'[i]ならば…

PKU 1019 Number Sequence

問題 11212312341234512345612345671234567812345678912345678910123456789101112345678910... と続く数列がある。この数列のi番目の数字を求めよ。 制約条件 i≦2147483647