v12 アジア地区予選日本大会

Problem 1280 : Slim Span

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

Problem 1225 : e-market

Problem B: e-Market http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1225 問題概要 売買したい商品の名前、その人の名前、買うか売るか、何円で売買したいか、という情報が与えられる。 すでに、買いたい値段 <= 売りたい値段 の情…

Problem 1258 : Book Replacement

Problem B: Book Replacement http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1258 問題概要 本の置き換えのシミュレーション。 めんどくさい。 コストの計算が非常に分かりにくいが、 どれだけの距離歩くか、とかではなく、 本を取り…

Problem 1237 : Shredding Company

Problem F: Shredding Company http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1237 問題概要 6桁までの数字が書いた紙が与えられる。この紙を好きに分割して、それらの合計の数をつくる。 それが与えられた数にできるだけ近くであり…

Problem 1249 : Make a Sequence

Problem B: Make a Sequence http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1249 問題概要 3D五目並べ的なもの。大きさと並べる長さは変動する。 勝者とその勝ちが決定するターンを求めよ。

Problem 1232 : Calling Extraterrestrial Intelligence Again

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 1219 : Pump up Batteries

Problem D: Pump up Batteries http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1219 問題概要 ガードマン?たちは与えられたパターン通りに、活動する時間と充電する時間のとおりに動く。 充電器は一つなので、かぶったら並ぶ、どうじ…

Problem 1287 : Stopped Watches

Problem C: Stopped Watches http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1287 問題概要 ある島で火山が噴火して、人々全滅。 時計もそのときとまった。 その時計は文字盤もはげてしまってるし、どれが秒針か分針かとかがわからな…

Problem 1297 : Swimming Jam

Problem C: Swimming Jam http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1297 問題概要 泳ぐ速さの違う人が泳ぐ。前に遅い人がいるとつっかえる。 人の体の大きさは考えなくていい。 2つレーンがあって、一方通行で往復できるように…

Problem 1295 : Cubist Artwork

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

Problem 1296 : Repeated Substitution with Sed

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

Problem 1212 : Mirror Illusion

Problem E: Mirror Illusion http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1212 問題概要 グリッドな部屋に水平または垂直の鏡がいっぱい与えられて、初期位置から中心を見た場合最終的にはどこの壁をみていることになるか。もしく…

Problem 1269 : Sum of Different Primes

Problem D: Sum of Different Primes http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1269 問題概要 異なる素数を組み合わせて、その数が何通り作れますか?

Problem 1241 : Lagrange's Four-Square Theorem

Problem B: Lagrange's Four-Square Theorem http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1241 問題概要 自然数の二乗4つで与えられたnは何通りで表現できますか?順番は問わない。

Problem 1214 : Walking Ant

Problem G: Walking Ant http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1214 問題概要 アリが6回しかうごけない。でも、お菓子にいくと回復する。最短で何回うごけば巣にもどれるか。 もどれないときは-1をだせ。

Problem 1276 : Prime Gap

Problem B: Prime Gap http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1276 問題概要 与えられた数が素数が現れない範囲だったら、その領域の長さを答えろ。 素数なら0って言えー!

Problem 1285 : Grey Area

Problem A: Grey Area http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1285 概要 greyさんが棒グラフを書くんだけど、インクいくらくらい使う? 以下の条件で。1, 一番高い棒グラフを規定の高さに合わせ高さのスケールの基準を決める…

Problem 1224 : Starship Hakodate-maru

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 1210 : Die Game

Problem C: Die Game http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1210 問題概要 サイコロを東西南北に転がして、最後に上向いてる面の数字は?

Problem 1218 : Push!!

Problem C: Push!! http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1218 問題概要 ポケモンのチャンピョンロードのかいりきで石落とすやつみたいな感じ。