AOJ

Problem 0213 : Subdivide The Land

Problem I: 土地分割 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0213&lang=jp 問題概要 土地を何人かで分割する。 その人が所有したい土地の1区画と、所有したい広さが与えられる 唯一ひとつに定められるときは、その分け方を答…

Problem 1131 : Unit Fraction Partition

Problem C: Unit Fraction Partition http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1131 問題概要 分数を何通りの単位分数で分割できますか。 ただし、個数、分母の総積の上限は決まっている

Problem 1115 : Multi-column List

Multi-column List http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1115 問題概要 紙に文章の塊を配置する問題。 columnというのは横書きのある短冊みたいな形の文章の塊をいうようです。 その塊の行数、列数が与えられて、その塊が横…

Problem 0520 : Lightest Mobile

最軽量のモビール http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0520 問題概要 モービル?っていうものの棒の長さが与えられて、その最小の釣り合うおもりの重さを答えよ。

Problem 0529 : Darts

ダーツ http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0529&lang=jp 問題概要 ダーツを4本まで投げれる。 1000種類の的がある。 M (1 ≤ M ≤ 200000000)が与えられて、M以下の点数で最大の点数を求めよ。

Problem 0214 : Autumnal Illumination

Problem J: 秋のイルミネーション http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0214 問題概要 いっぱい凸な四角形が与えられるから、それらが共通部分もってるときは同じかたまりと見ていいとき、 なんかたまりできる??

Problem 0215 : Pachimon Creature

Problem K: パチモンクリーチャー http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0215 問題概要 最初に5つのタイプからひとつのポケモンを選ぶことができる。 自分のタイプのほうが優勢なタイプのポケモンの場所を通過するとゲット…

Problem 0182 : Beaker

Beaker http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0182 問題概要 容量の違うビーカーがN(N<=50)個与えられる。 一番大きいビーカーのうちのひとつに満たんになるまで水を入れる。そこから、すべてのビーカーに水を移すこと…

Problem 0211 : Jogging

Problem G: みんなでジョギング http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0211 問題概要 生徒がたくさんいて、走る速さ、走るコースの一周の長さがそれぞれ異なる。 全員が同時にゴールに到着するためにはそれぞれ何週はしれば…

Problem 2141 : Girls' Party

Problem A: Girls' Party http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2141 問題概要 女の子が輪になってる。 ある整数Nを宣言すると、そこからN番目の人が輪から出る。 その輪からでた人の次の人が宣言するひとになる。 このとき…

Problem 2079 : Dance Dance Revolution

Problem A: Dance Dance Revolution http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2079 問題概要 ダンスダンスレボリューションの譜面が 正しい(自然な?)譜面であるか判断せよ。 自然な譜面の定義は、左右交互の足で譜面を踏むと…

Problem 2191 : A Book Shop With a Frequent Greetings

Problem G: 挨拶の多い本屋さん http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2191 問題概要 本屋さんの入り口の位置と店員の位置が与えられている。 入り口付近の店員が一定時間かけていらっしゃいませという。 それを言い終わるの…

Problem 2189 : Addition Game

Problem E: 足し算ゲーム http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2189 問題概要 4桁までの数字の中で、隣り合う任意のふたつの数字を選んで足していく。 足せなくなった方が負け。二人でする。 どっちが勝つでしょう。

Problem 0528 : Common Sub-String

共通部分文字列 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0528 問題概要 二つの文字列における共通な部分文字列の長さを答えよ

Problem 0193 : Deven-Eleven

Deven-Eleven http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0193 問題概要 六角形のマップの上で、他のコンビニよりも近くにある土地は自分の陣地。 等距離は陣地ではない。 もうすでにたってるコンビニの座標が与えられる。 自分の…

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 0192 : Tsuruga Parking

Tsuruga Parking http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0192 問題概要 二段式の駐車場が複数ある。 10分ごとに、車がくる。 車それぞれ駐車したい時間をもっている。 下の車がまだいるとき上の車は出れない。 決められた法…

Problem 2049 : Headstrong Student

Problem B: Headstrong Student http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2049 問題概要 整数が二つ与えられて、それらの割り算の結果が循環するかどうか。 循環するなら長さを。循環を始めるポイントを出力しなさい。

Problem 2209 : UTF-8

Problem F: UTF-8 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2209 問題概要 与えられた条件で何通りの解釈ができるでしょうか?的な 説明うまくできない。

Problem 1225 : e-market

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

Problem 2026 : Divisor is the Conqueror

Problem D: Divisor is the Conqueror http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2026 問題概要 カードが52枚以下、13までの数がかいてある。 カードを全部取れればそのとり方、取れなければNoをだせ。取るルールは 1 最初…

Problem 2024 : Blackjack

Problem A: Blackjack http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2024 問題概要 ブラックジャックのシミュレーション カードの山とどういうときカードを引くかの条件が与えられている。 最終スコアを出力せよ。

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 1304 : Infected Land

Problem J: Infected Land http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1304 問題概要 グリッドに菌がいる。 その菌は2匹か3匹周りに菌がいると生き続ける。 菌がいない地域はちょうどまわりに3匹菌がいると感染する。 それ以外…

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つレーンがあって、一方通行で往復できるように…