2011-04-02から1日間の記事一覧

PKU 3359 Wordfish

PKU

http://poj.org/problem?id=3359 最初問題文の意味がなかなか把握できませんでした。要するに、与えられた文字列の順列をアルファベット順に並んべたときに、与えられた文字列の前後の連続した21個の文字列について、その文字列の中で隣り合う文字同士の数値…

PKU 3364 Black and white painting

PKU

http://poj.org/problem?id=3364 黒と白の市松模様の板にはチェスボードは何通りの当てはめ方があるかというような問題。

PKU 2083 Fractal

PKU

http://poj.org/problem?id=2083 指定された形の図を書くもの。 再帰関数をうまいこと使う。

PKU 1546 Basically Speaking

PKU

http://poj.org/problem?id=1546 与えられた数字をa進数として解釈した後、b進数として表示する。 7桁に収まらなければその旨を表示する。

PKU 3331 The Idiot of the Year Contest!

PKU

http://poj.org/problem?id=3331 二つの数n,m(mは一桁の整数)が与えられる。 n!を桁ごとに見ていったとき、そこに含まれる整数mの個数を求めろという問題。

PKU 2248 Addition Chains

PKU

http://poj.org/problem?id=2248 条件を満たす最小の長さの数列を出力するという問題。

PKU 2251 Dungeon Master

PKU

http://poj.org/problem?id=2251 三次元上での最短移動距離探索。

PKU 2676 Sudoku

PKU

http://poj.org/problem?id=2676 与えられた数独の初期状態を完成させるという問題。

PKU 1026 Cipher

PKU

http://poj.org/problem?id=1026 文字の位置を指定された回数だけ置換して出力する。

PKU 2492 A Bug's Life

PKU

http://poj.org/problem?id=2492 1〜nまで番号が付いている、n匹の虫がいる。そして、どの虫とどの虫が交尾したかという情報が与えられるとき、同じ性別の虫と交尾していないとして矛盾しないかどうかを判定する問題。

AOJ 0527 Setting Go Stones

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0527 うまいことやって碁石を数える時間を短縮する。

AOJ 0518 The Oldest Site

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0518 解けそうだったので・・・。

AOJ 1055 Huge Family

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1055&lang=jp最初意味を把握するのに手間取りました。