v12 アジア地区予選日本大会
Problem F: Slim Span http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 問題概要 エッジのコストの最小値と最大値の差が一番ちいさくなるような全域木をつくったとき、その差をもとめよ。
Problem B: e-Market http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1225 問題概要 売買したい商品の名前、その人の名前、買うか売るか、何円で売買したいか、という情報が与えられる。 すでに、買いたい値段 <= 売りたい値段 の情…
Problem B: Book Replacement http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1258 問題概要 本の置き換えのシミュレーション。 めんどくさい。 コストの計算が非常に分かりにくいが、 どれだけの距離歩くか、とかではなく、 本を取り…
Problem F: Shredding Company http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1237 問題概要 6桁までの数字が書いた紙が与えられる。この紙を好きに分割して、それらの合計の数をつくる。 それが与えられた数にできるだけ近くであり…
Problem B: Make a Sequence http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1249 問題概要 3D五目並べ的なもの。大きさと並べる長さは変動する。 勝者とその勝ちが決定するターンを求めよ。
Problem A: Calling Extraterrestrial Intelligence Again http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1232 問題概要 整数m, a, bが与えられる。 素数p, qのうち、 p*q であるもので最大のp*qになるような素数p*qを答えなさい。
Problem D: Pump up Batteries http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1219 問題概要 ガードマン?たちは与えられたパターン通りに、活動する時間と充電する時間のとおりに動く。 充電器は一つなので、かぶったら並ぶ、どうじ…
Problem C: Stopped Watches http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1287 問題概要 ある島で火山が噴火して、人々全滅。 時計もそのときとまった。 その時計は文字盤もはげてしまってるし、どれが秒針か分針かとかがわからな…
Problem C: Swimming Jam http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1297 問題概要 泳ぐ速さの違う人が泳ぐ。前に遅い人がいるとつっかえる。 人の体の大きさは考えなくていい。 2つレーンがあって、一方通行で往復できるように…
Problem A: Cubist Artwork http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1295 問題概要 立方体を積み木みたいに組み合わせて形をつくる。 目標の形の2方向からのシルエットがあたえられる。 そのシルエットを満たす最小の立方体の…
Problem B: Repeated Substitution with Sed http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1296 問題概要 与えられた複数法則で文字列を置き換える。 その法則を適応できるだけ適応する。 一個だけ適応とか、置き換える部分がかぶる…
Problem E: Mirror Illusion http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1212 問題概要 グリッドな部屋に水平または垂直の鏡がいっぱい与えられて、初期位置から中心を見た場合最終的にはどこの壁をみていることになるか。もしく…
Problem D: Sum of Different Primes http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1269 問題概要 異なる素数を組み合わせて、その数が何通り作れますか?
Problem B: Lagrange's Four-Square Theorem http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1241 問題概要 自然数の二乗4つで与えられたnは何通りで表現できますか?順番は問わない。
Problem G: Walking Ant http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1214 問題概要 アリが6回しかうごけない。でも、お菓子にいくと回復する。最短で何回うごけば巣にもどれるか。 もどれないときは-1をだせ。
Problem B: Prime Gap http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1276 問題概要 与えられた数が素数が現れない範囲だったら、その領域の長さを答えろ。 素数なら0って言えー!
Problem A: Grey Area http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1285 概要 greyさんが棒グラフを書くんだけど、インクいくらくらい使う? 以下の条件で。1, 一番高い棒グラフを規定の高さに合わせ高さのスケールの基準を決める…
Problem A: Starship Hakodate-maru http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1224 問題概要 自然数の3乗で表せる数 と n(n-1)(n-2)/6(nは自然数)で表せる数 との合計で表せる数の中で、あたえられた数字の中で最大のものはなに…
Problem C: Die Game http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1210 問題概要 サイコロを東西南北に転がして、最後に上向いてる面の数字は?
Problem C: Push!! http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1218 問題概要 ポケモンのチャンピョンロードのかいりきで石落とすやつみたいな感じ。