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

PKU 3051 Satellite Photographs

PKU

http://poj.org/problem?id=3051 '.'と'*'の混ざったデータが与えられる時に、'*'の最大の塊のサイズを答える問題。

PKU 2247 Humble Numbers

PKU

http://poj.org/problem?id=2247 約数に2と3と5と7のみを持つ数を小さい順に数えたときにn番目を出力するという問題。(1を1番目とする)

PKU 2245 Lotto

PKU

http://poj.org/problem?id=2245 与えられた番号から6個選ぶ時の組み合わせを昇順に表示しろというような問題。

PKU 2243 Knight Moves

PKU

http://poj.org/problem?id=2243 ナイトのコマで最短手探索。 易。

PKU 2105 IP Address

PKU

http://poj.org/problem?id=2105 8*4桁の2進数が与えられるので、10進数のIPアドレス表示に変換するという問題。 易。

PKU 2109 Power of Cryptography

PKU

http://poj.org/problem?id=2109整数n,pが与えられたとき、k^n=pとなるkを求める問題。

PKU 2042 AOJ 1241 Lagrange's Four-Square Theorem

http://poj.org/problem?id=2042 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1241ある整数が4個以下の整数の二乗の和で表されるとき、その組み合わせの個数を答えるもの。しばらくぶりにAOJを解いたような気がします。

PKU 2572 Hard to Believe, but True!

PKU

http://poj.org/problem?id=2572 与えられた数式が位の低い数字が先にくる数で書かれているときに、等号が成り立っているかどうかを答える問題。