2011-05-24から1日間の記事一覧

PKU 3510 A Tale from the Dark Side of the Moon

PKU

http://poj.org/problem?id=3510 いろいろとひどいような気がする問題。

PKU 2361 Tic Tac Toe

PKU

http://poj.org/problem?id=2361 tic tac toeというゲームの盤面が与えられる。 この盤面が、ゲームの終了状態または、途中の状態としてありうるかを判定するという問題。

PKU 3508 Hide That Number

PKU

http://poj.org/problem?id=3508 ある数字を以下のルールに従って暗号化する。 数字を10倍して、もとの数字とたす。足してできた数が元の数字と同じ桁になるように上位桁を削る。 こうして出来た暗号化された数字を復元するという問題。

PKU 2502 Subway

PKU

http://poj.org/problem?id=2502 ある地点からある地点までへの移動にかかる最短時間を求めるというような問題。

PKU 2812 Extrusion

PKU

http://poj.org/problem?id=2812 AOJの1100に毛が生えたような問題。 作りたい棒の断面の図から、与えられた材料で最大どの位の長さの棒が作れるかを出力する問題。

PKU 2191 Mersenne Composite Numbers

PKU

http://poj.org/problem?id=2191 整数kが与えられる。(k この時に、2^p-1 (p素数)で表される数のうち、合成数のものを素因数分解して表示しろというような問題。