2010-10-01から1ヶ月間の記事一覧

Problem 0217 : Walking in the Hospital

問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0217&lang=jp)n人の人それぞれの番号、歩いた距離p1およびp2が与えられたとき、 最も合計距離が大きい人の番号および合計距離を出力せよ。

Problem 0216 : Cutting Down Water Bills

問題概要 日本語なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0216&lang=jp)水道の使用量と料金表が与えられるとき、表に従って水道料金を求め、 水道料金と4280の差を求めよ。

Problem 1157 : Roll-A-Big-Ball

問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1157&lang=jp)線分に沿って大玉を転がす。 平面上には直方体が、辺が各座標軸に平行なように、いくつか配置されている。 直方体にぶつからない大玉…

Problem 2013 : Osaki

問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2013&lang=jp) 電車の発車時刻と到着時刻の表が与えられたとき、必要な電車の数を求める。 解法 区間スケジューリングの典型問。 すなわち、終了時…

Problem 1015 : Dominating Set

問題概要 重みのない無向グラフで表される都市が与えられる。 グラフの頂点の場所にいくつかスーパーを出店し、どの頂点に住む人も、その頂点または隣の頂点にスーパーがあるような状態にしたい。 このとき、必要なスーパーの数の最小値を求めよ。

Problem 1040 : Chocolate with Heart Marks

問題概要 日本語の問題なので本文参照(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1040)1x1の小正方形からなるh*wの長方形がある。 この長方形のなかにはいくつかハートマークのある板がある。 ハートマークのある板をつなげた…

Problem 1031 : Simple GUI Application

問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1031&lang=jp) <main>10,10,190,150<menu>20,20,70,140</menu><primary>80,20,180,140 <text>90,30,170,80</text><button>130,110,170,130</button></primary></main>のようなタグ構造によって、画面上のウィンドウの座標および包…

Problem 1161 : Verbal Arithmetic

問題概要 日本語なので本文参照。(http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1161&lang=jp) ACM + IBM = ICPC のような覆面算の答えの総数を求めよ。 一つのアルファベットには0〜9の一つの数字が対応する 異なるアルファベッ…

Problem 1022 : Indian Puzzle

問題概要 日本語なので詳しくは本文参照。 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1022) 盤面 4=..2 +#=#+ .-2=. =#*#= .-.=3 空白を埋める候補 7 3 1 4 / 8のようなパズルの盤面および候補が与えられる。 '#'は壁で、そこ…

Problem 1038 : Dr. Nakamura's Lab.

AOJ

問題概要 日本語なので詳しくは本文参照。 (http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1038) ##### ##@## #wc.# #Ew.# #####みたいな部屋が与えられる。@は博士・Eは出口・cはコンテナ・wはパネル。 幅10以下高さ10以下。 かつ…

Maximum-Cup 2010

オンライン参加か現地参加か迷ったんだけど、最近かなり疲れがたまっていたのでオンライン参加に。