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

Problem 1034 : Line Puzzle

Problem F: Line Puzzle http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1034 問題概要 8 8のグリッドがあって、始点になりうる点という点がいくつか存在している。 その始点から4方向に何回でも屈折できる線を重ならないように伸…

Problem 1031 : Simple GUI Application

Problem C: Simple GUI Application http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1031 問題概要 パネルが階層的に配置されてる。 上の階層のパネルはその下の階層のパネルに内包されている。 同じ階層にいるパネルは重ならない。 …

Problem 1032 : Course Planning for Lazy Students

Problem D: Course Planning for Lazy Students http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032 問題概要 ある教科をとるためには前の教科をとっていなければならない学校(うちの学校)での履修計画。 一定の単位数を満たすため…

Problem 1023 : Amazing Graze

Problem E: Amazing Graze http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1023&lang=jp 問題概要 円が2種類あって、ある種類の円に一定範囲内にあるもう一種類の円の数の総和を求めよ。

Problem 1060 : No Story

Problem J: No Story http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1060&lang=jp 問題概要 LCM(a, b) = L となるような正の整数 a, b (a ≤ b) の組み合わせはいくつか。

Problem 1015 : Dominating Set

Problem G: Dominating Set http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1015 問題概要 グラフが与えられる。 ノードを黒と白で塗る。 すべてのノードが1 隣接するノードのうちひとつ以上が黒いノード 2 自分自身が黒いノードの…

Problem 1012 : Operations with Finite Sets

Problem D: Operations with Finite Sets http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1012 問題概要 集合の演算を構文解析して出力せよ。 カッコがない場合は基本的に左側から計算していく。

Problem 1001 : Binary Tree Intersection And Union

Binary Tree Intersection And Union http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1001 問題概要 二分木のユニオンとインターセクトをとって、あたえられた形式で出力せよ。

Problem 1280 : Slim Span

Problem F: Slim Span http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 問題概要 エッジのコストの最小値と最大値の差が一番ちいさくなるような全域木をつくったとき、その差をもとめよ。