AOJ
G : 水時計 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2287 問題概要 同じ大きさの立方体の箱が座標に配置されていて、 一部は繋がっていたりする。 どこかから水を流す。 それぞれおかれている高さは異なっていて、 水があふれると、隣り…
Eleven Lover http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2182 問題概要 80000桁の数字から11で割り切れる連続した範囲の数を求めよ。 先頭桁の0は認めない。
Water Tank http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2180 問題概要 重なり合うことのない、水槽からs秒目からt秒目までuリットル水を排出するスケジュールがある。 1日は86,400秒ある。 連日このスケジュールを繰り返しても水がなくなら…
Futon http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2178 問題概要 二次元座標上にn枚布団がおいてある。 布団は1×2の大きさである。 今、n人の人がその布団で寝る。 だれかの足のとなりに他人の頭がこないように寝ることができるか答えよ。
問題概要 あるグリッドにある形のブロックを当てはめることができるか。 できるなら、すべてうまる行の数の最大値をもとめよ。
Colored Cubes http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 問題概要 色が塗られたキューブが4個まで与えられる。 すべて同じキューブにするには、何回塗り替えればいいか。
Turn Left http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2085 問題概要 交差点の座標、どの交差点の間に道があるか与えられる。 道は垂直方向か水平方向である。 右折をしないで目的地へ向かうときの最短距離のルートで向かったときの、 最短…
BUT We Need a Diagram http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1206 問題概要 二分木をパーズして、規則を守った最小の図示をせよ。
Traveling Cube http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1290 問題概要 色がついたサイコロがあって、 床の色とサイコロのてっぺんの色が同じでないといけない。 白い床は自由にたどれる。 ある、色の順にたどりたいとき最短何手でたどる…
The Devil of Gravity http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1220 問題概要 単語を一つのブロックとして考えるようなテキストエディタを考える。 ブロックは支えるブロックがないと、下に落ちてしまう。 そのようなテキストエディタの…
Trapezoids http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1211 問題概要 アスタリスクでかかれた図形がいくつかある。 それぞれの面積を求めよ。
Lost in Space http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1216 問題概要 三角形の3辺の長さが与えられる。 次に、三次元座標でいくつか点が与えられる。 それらの点で最初の三角形と相似になるような三角形を構成する3点を求めよ。
Heavenly Jewels http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 問題概要 3人の人がある地域に住んでいる。 その地域のある地点に均等な確率で宝石が降ってくる。 一番家から近い人が宝石を手に入れることができる。 ある一人が宝石を手に…
問題概要 重なりが許される正方形が与えられる。 実数。 最大100個。 一つ以上の正方形におおわれている部分の面積を求めよ。
AOJ 2252 koukyoukoukokukikou http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2252 問題概要 キーボードで右手、左手、それぞれ担当のキーが決まっている。 ある文章を打つときに何回手を入れ替えないといけませんか、という問題。
最短ルート http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 問題概要 16個くらいのステージがある。 そのときの装備品によって、ステージの攻略の早さが変わる。 装備品はそれぞれのステージをクリアすると手に入る。 全ステージを最短でク…
ブレイブ・フォース・ストーリー http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2253 問題概要 六角座標に幾つか障害物がある。 あるスタート地点からある手数で到達できるマスの数を数えよ。
Problem C: Towns along a Highway http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1307 問題概要 街が20個くらいある。 すべての街同士のペアの距離情報が与えられる。 考えられる全ての街の配置を求めよ。 一次元です。
Problem F: ICPC: Intelligent Congruent Partition of Chocolate http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1158 問題概要 チョコレートを連結で合同な二つのチョコレートにわけろ。裏返しにして一致してもよいとする。
Problem H: Co-occurrence Search 問題概要 与えられた文字の集合を含む最短の文字列を文章から探して答えよ。 複数ある場合数を数えて、最初に見つかったものを出力せよ。
Problem F: Line Puzzle http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1034 問題概要 8 8のグリッドがあって、始点になりうる点という点がいくつか存在している。 その始点から4方向に何回でも屈折できる線を重ならないように伸…
Problem C: Simple GUI Application http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1031 問題概要 パネルが階層的に配置されてる。 上の階層のパネルはその下の階層のパネルに内包されている。 同じ階層にいるパネルは重ならない。 …
Problem D: Course Planning for Lazy Students http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1032 問題概要 ある教科をとるためには前の教科をとっていなければならない学校(うちの学校)での履修計画。 一定の単位数を満たすため…
Problem E: Amazing Graze http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1023&lang=jp 問題概要 円が2種類あって、ある種類の円に一定範囲内にあるもう一種類の円の数の総和を求めよ。
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 G: Dominating Set http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1015 問題概要 グラフが与えられる。 ノードを黒と白で塗る。 すべてのノードが1 隣接するノードのうちひとつ以上が黒いノード 2 自分自身が黒いノードの…
Problem D: Operations with Finite Sets http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1012 問題概要 集合の演算を構文解析して出力せよ。 カッコがない場合は基本的に左側から計算していく。
Binary Tree Intersection And Union http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1001 問題概要 二分木のユニオンとインターセクトをとって、あたえられた形式で出力せよ。
Problem F: Slim Span http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 問題概要 エッジのコストの最小値と最大値の差が一番ちいさくなるような全域木をつくったとき、その差をもとめよ。
認証レベル http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0542 問題概要 二次元グリッドにそれぞれそのマスに侵入できるレベルが書いてある。 レベル以下のマスには侵入できる。 スタート地点のレベルは1である。 このようなグリッ…