2011-09-01から1ヶ月間の記事一覧

PKU : 2116 - Death to Binary?

問題概要 http://poj.org/problem?id=2116二進数における'1'の重みが, フィボナッチ数列の値に変化した値(フィボナッチ進数(?))が2つ入力されます. これらの足し算を行い, canonical representationで出力してください. canonical representationとは, フィ…

PKU : 2491 - Scavenger Hunt

問題概要 http://poj.org/problem?id=2491あるスタート地点からゴール地点まで, S個の地点を経由して歩きました. そのときの記録が, S-1個, 順番がバラバラに与えられるので, 正しい順番に並び替えてください.

AOJ : 2297 - Rectangular Stamps

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.

AOJ : 2298 - Starting Line

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2298 日本語の問題文があるので, 説明省略です.

AOJ : 1245 - Gap

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html

AOJ : 1176 - 輪番停電計画 (Planning Rolling Blackouts)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.

AOJ : 1242 - Area of Polygons

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…

AOJ : 1175 - そして,いくつになった? (And Then. How Many Are There?)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.

AOJ : 1311 - Test Case Tweaking

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…

ヒトコト

あ〜ゆれでぃ〜♪ あいむれ〜でぃ〜♪ はーじめよ〜う〜♪

AOJ : 2132 - Left Hand Rule

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…