2011-03-14から1日間の記事一覧

PKU 3630 Phone List

PKU

http://poj.org/problem?id=3630 電話番号が与えられる。この時、ある番号がある番号の先頭部分になっているようなものがあるかどうかを判定する問題。

PKU 3268 Silver Cow Party

PKU

http://poj.org/problem?id=3268 N個の牧場に一匹ずついる牛たちがパーティーを開くそうです。 N個の牧場はM個の有向路で結ばれています。ある牛がパーティー会場Xまでいって帰ってくるのに最短距離をたどるとき、その最短距離のうちもっとも長いものの長さ…

PKU 1520 Scramble Sort

PKU

http://poj.org/problem?id=1520 数字と文字列からなる入力が与えられる。このとき数字は数字で、文字列は文字列でソートして、数字があったところには数字を、文字列があったところには文字列を出力する、というような問題。単語の分割とか、数字判定とか、…

PKU 3589 Number-guessing Game

PKU

http://poj.org/problem?id=3589 ヒットアンドブロー。与えられた数字から答えるべきヒントを出力する問題。 易。

PKU 2021 Relative Relatives

PKU

http://poj.org/problem?id=2021 Tedさんの100歳の誕生日で、その子孫の家系図のようなものが父親の名前、息子の名前、息子が生まれたときの父親の年齢という形で与えられる。 この家系図のようなものから家族の年齢を年寄り順に、同じ年令は名前の辞書順に…

AOJ 0113 Period

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0113 面倒くさそうでずっと放置していた問題。 簡単な問題なんだと思いますが、自分はめっちゃ手間取りました。商とあまりの対応付けみたいなものがうまくプログラムに出来ていなくて大…