Problem A: Cubist Artwork http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1295 問題概要 立方体を積み木みたいに組み合わせて形をつくる。 目標の形の２方向からのシルエットがあたえられる。 そのシルエットを満たす最小の立方体の…

Problem B: Repeated Substitution with Sed http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1296 問題概要 与えられた複数法則で文字列を置き換える。 その法則を適応できるだけ適応する。 一個だけ適応とか、置き換える部分がかぶる…

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

Doctor's Research Rooms http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172 問題概要 暗いところが怖い教授。 彼は電気がついてない部屋に入れない。 部屋の数と部屋同士がつながってるドアが与えられる。 今、どの部屋が電気が付…

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