2010-11-25から1日間の記事一覧

0118-Property Distribution

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0118 0156のソースの大半を流用。hとwが0156と逆なことに気づかず1回Wrong Answerを食らってしまった。問題概略 区間わけ考え方 一度訪れたところをペイント的に塗りつぶす。 すでに塗…

0123-Speed Skating Badge Test

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0123&lang=jp 普通に実装するだけゲー 問題概要 選手の50m走・100m走のタイムが与えられるのでランクの判定を行う考え方 評価のデーターを構造体にしてまとめておき、それを用いて判定…

0159-The Best Boy

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0159&lang=jp 実数の取り扱いに割と苦労した。問題概要 複数の生徒の生徒番号・体重・身長が与えられるので、最もBMIが22に近い生徒の生徒番号を出力するという問題。考え方 与えられた…

1008-What Color is The Universe?

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1008 最初はstd::countで解こうと思ったけど速度が足りなかった。 goto文をC++で初めて使った。問題概要 数列{an}が与えられ、それの最頻値の個数が数列の項数の過半数かどうかを調べる…