AOJ

AOJ 1322 ASCII Expression

問題 2次元で与えられた分数と累乗を含む式をmod2011で計算せよ。 詳しい文法はBNF記法で与えられる。 制約条件 式は20行以下 各行は80文字以下

AOJ 1189 A Broken Door

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1178&lang=jp) 制約条件 h, w≦30

AOJ 1242 Area of Polygons

問題 方眼紙の格子点を結んだm角形が与えられる。 このm角形の内部を、0より大きな面積含む格子の個数を求めよ。 制約条件 座標の絶対値≦100 m≦100

AOJ 2382 King Slime

問題 wxhのグリッド上にn匹のスライムがいる。 1ターンにスライムのうち1匹が、以下のような動きをすることができる。 上下左右の1方向を選び、 壁にぶつかるか、他のスライムがいるマスに入るまで動く。 他のスライムのいるマスに入ると、二つのスライムは…

AOJ 2348 Testing Circuits

問題 論理変数、|, &, ~, および括弧からなるbooleanの式が与えられる。 ただし、一つの変数は、式中にただ一度しか現れない。 この式をtrueにする変数の真偽値の割り当ては何通りあるか、mod 10^9 + 7で求めよ。 式の正確な定義は問題文のBNF記法を参照。 …

AOJ 1328 Find the Outlier

問題 xのd次式f(x)がある。 f(x)に、x = 0, 1, 2, ..., d + 2を代入した結果v[0], v[1], ..., v[d + 2]が与えられる。このうち、どれか1つは間違った数字になっている。 このとき、その数字を見つけよ。 制約条件 d≦5 v[i] ≦100

AOJ 1297 Swimming Jam

問題 2レーンのプールでn人の人が泳ぐ。 それぞれのレーンは往路、復路の一方通行であり、レーンの幅は狭いため、 途中で泳いでる人を抜かすことはできない。 i番目の人は、レーンを片道泳ぐのにt[i]の時間がかかる。c[i]往復泳ぐとプールから出る。 前に、…

AOJ 2371 TransfarTrain

問題 n個の路線がある。 i番目の路線はai個の駅をつなぎ、 それぞれの駅名および、j番目とj+1番目の駅の所要時間が与えられる。 今sの駅からtの駅へ、路線を使っていきたい。 電車はどちらの向きにも使うことができるが、乗り換えには1回あたりTの時間がかか…

AOJ 2342 Light Road

問題 hxwのグリッドで表される部屋がある。 Sのマスから下向きにレーザーが出る。 このレーザーを、部屋の適切なマスに鏡を置くことでGのマスに誘導したい。 鏡は'.'のマスにのみ置くことができる。 レーザーは'#'のマスは通ることができないが、Sのマスを通…

AOJ 1181 Biased Dice

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1181&lang=jp) 制約条件 n≦100

立命館合宿2013 3日目 E Twins Idol

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp13Day3&pid=E) 制約条件 n≦100 m≦5000

立命館合宿2013 1日目 F Balloon Contest

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/contest_status.jsp?id=RitsCamp13Day1) 制約条件 n≦100 m≦10

AOJ 0581 Gifts

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0581) h, wのグリッドの左上から右下まで、右または下に移動することを繰り返して到達する。 #のマスには進入できず、数字のマスに進入すると、 最初の一回だけその…

AOJ 0237 The Last Door

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0237) 二等辺三角形が座標平面上にn個ある。 触れると、底辺から、長さdの光の長方形が出る。 光の長方形に触れた(共有点をもった)別の三角形は、連鎖的に同様に光…

UTPC 2011 L L番目の数字(AOJ 2270)

問題 日本語なので本文参照(http://www.utpc.jp/2011/) N頂点からなる木が与えられる。 i番目の頂点には数字x[i]が書かれている。 この木に対して次のようなQ個のクエリに答えよ。 クエリ:頂点v[i]からw[i]へのパス上に書かれている数字のうち、l[i]番目…

AOJ 1508 RMQ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1508) RMQに、値の変更および、[l, r]の部分を巡回シフトさせるクエリが飛んでくる。 制約条件 n≦2 * 10^5 q≦2 * 10^5

AOJ 0575 Festivals in JOI Kingdom

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0575) 制約条件 N, Q≦100000 M≦200000 K≦N

AOJ 2326 Number Sorting

問題 全ての要素がA以上B以下の整数であるような集合のうち、 要素を小さい順に並べた列と、要素を辞書順に並べた列が一致するものの個数を、 mod Pで求めよ。 制約条件 A, B, P ≦10^9 B - A ≦ 100000

AOJ 0132 Jigsaw Puzzle

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0132) 制約条件 パズルの幅, 高さ≦20 ピースの個数≦10 各ピースの幅, 高さ≦20

会津合宿2012 3日目 C問題 KND Runs for Sweets

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=C)

会津合宿2012 3日目 B問題 Make KND So Fat

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=B)

会津合宿2012 3日目 A問題 KND is So Sexy

AOJ

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day3&pid=A)

会津合宿2012 1日目 F問題 Transparent Mahjong

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2012Day1&pid=F)。 麻雀牌が3n + 1枚あって、いくつかは*で見えない。 このとき、あたり牌として可能性のあるものは何か、全て出力する。 ただし、同じ牌は4枚…

AOJ 0246 Bara-Bara Manju

問題 n個のまんじゅうがあり、それぞれの重さは1〜9の整数である。 重さがちょうど10になるようにまんじゅうを選びたい。 重さがちょうど10のまんじゅうのグループは最大でいくつできるか、求めよ。 制約条件 n≦100

AOJ 0243 Filling Game

問題 h x wのグリッドのそれぞれがR, G, Bのいずれかの色で塗られている。 (0, 0)のマスと、そこから上下左右に連続している同じ色のマス全てを、 R, G, Bののうち好きな色ひとつに変えるという操作が出来る。 グリッドの全てのマスを同じ色に変えるために必…

AOJ 0247 Ice Maze

問題 日本語なので本文参照。 制約条件 h, w≦12

AOJ 1070 FIMO sequence

問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1070&lang=jp) 制約条件 クエリの数≦200000

AOJ 2099 Walk under a Scorching Sun

問題 凸多角柱で表されるn個の建物がある 太陽がx軸から反時計回りにθの角度の方向で、高さφの角度にある。 m本の道があって、それぞれの道は線分である。 スタートの点(sx, sy)からゴールの点(gx, gy)へ、道を通って行く。 道のうち太陽の当たっている部分…

AOJ 2136 Webby Subway

問題 n個の地下鉄をk層に分けたい。 それぞれの地下鉄は、折れ線で表される。 同じ層の地下鉄は、共有点を持ってはならないものとするとき、 最小で何層に分ければよいか、求めよ。 制約条件 n≦22 折れ線は30本以下の線分の集まりとして表される。

AOJ 2095 Nagashi Soumen

問題 空間上にn個の点があり、それぞれの座標は(x[i], y[i], z[i])である。 点をk本以下のパイプでつなぐ。 パイプは、 自由にまげて良い。 分岐したり、合流したりしてはいけない。 どこを始点、終点としてもよい。 始点または終点または、途中の任意の点で…