v10 会津大学オリジナル問題

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 1038 : Dr. Nakamura's Lab.

Problem D: Dr. Nakamura's Lab. http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1038 問題概要 グリッドに通れないところがあって、グリッドにころがってるコンテナをすべらして当てると通れるようになって、コンテナが消える。 壁か…

Problem 1011 : Finding the Largest Carbon Compound Given Its Long

Problem C: Finding the Largest Carbon Compound Given Its Longest Chain http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1011 問題概要 4つまでエッジを持てるノードのグラフを考える。ノード間の最大の距離が与えられた数字以内…

Problem 1028 : ICPC: Ideal Coin Payment and Change

Problem J: ICPC: Ideal Coin Payment and Change http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1028&lang=jp 問題概要 それぞれの種類の金額のコインの枚数が与えられる。払いたい金額も与えられる。 どのように払えばお釣りと支払…

Problem 1056 : Ben Toh

Problem 1056 : Ben Toh http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1056&lang=jp 問題概要 今年のUAPCの問題です。 コンテスト中に解くことができてすごくうれしかったです。 最初の日はかならず弁当をゲットできる。 その日弁当…