2013-05-01から1ヶ月間の記事一覧
問題 うさぎがn匹いて、それぞれs[i]からt[i]の間部屋にいた。 部屋にいた時間の区間が長さ0以上の共通部分をもつうさぎは友達になった。 うさぎが全員twitter的なサービスで自己紹介を、他の全てのうさぎに見せたい。 友達の自己紹介は直接見られるが、友達…
問題 n個の単語を、幅wのフィールドに、好きな行数にわけて書く。 一つの単語は、間をあけずに、行をまたがずに書く。 単語と単語の間は一つ以上のスペースを空けて書く 行の先頭および末尾にはスペースを空けずに書く。 ただし、最後の1行の末尾はスペース…
問題 日本語(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2446) 制約条件 n≦20 m≦10^18
問題 二分木が与えられる。 根に移動するコストが0 子に移動するコストが0 一つだけ、今いるノードを覚えることができて、覚えるコストが0 覚えたノードに移動するコストが0 (何度でも新たに上書きで覚えることができる) とき、全ての子を訪れるのにか…
問題 容量が多項式で表される無向グラフが与えられる。 このグラフの1番の頂点からn番の頂点への最大流を求めよ。 制約条件 n≦50 m≦500 多項式の次数は50以下
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2434) 制約条件 n≦2000 m≦2000
問題 n本の直線が与えられる。 全ての直線から等距離にある点を求めよ。 複数あるときはManyと、存在しないときはNoneと出力せよ。 誤差は10^-4の絶対誤差が許容される。 制約条件 n≦100
問題 全ての辺の容量が1であるような無向グラフがあたえられる。 このグラフに辺の追加と削除のクエリがくる。 それぞれのクエリの後での、1番の頂点からn番の頂点への最大流の大きさを求めよ。 制約条件 N≦500 M≦20000 任意の2頂点間に張られる辺の本数は…
問題 n個の単語をそれぞれ一行に1つずつ書く。 幅wになるように、自由にスペースを入れることができる。 スペースを入れた後で、上下左右に同じ文字が隣り合っているとき(スペースを挟んではいけない)、1点を得るものとする。 得られる得点の最大値を求め…
問題 平面上に猫とねずみがいて、それぞれの座標が与えられる。 猫とねずみの間に、円周の形をした壁をいくつか置くことができる。 それぞれの候補は中心(x, y)および半径rにより与えられる。 壁は、候補の中からいくつでも選んで置くことができるが、 交わ…
問題 4x4のグリッド上に風船がおかれている。 風船には1〜4の数字がついている。 風船をクリックすると、風船の数字が1増える。 数字が5以上になった風船は、破裂して、上下左右の4方向に水滴が飛び散る。 割れた次の秒から、水滴は1秒に1マス進む。 水滴…
問題 2次元で与えられた分数と累乗を含む式をmod2011で計算せよ。 詳しい文法はBNF記法で与えられる。 制約条件 式は20行以下 各行は80文字以下
問題 日本語なので本文参照(http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1178&lang=jp) 制約条件 h, w≦30
問題 1以上n以下のn個の整数a[i]が与えられる。 a[i]は全て互いに異なる。 このa[i]に対して、m個の以下のクエリに答えよ。 整数l, rが与えられる。 l≦i, j≦rなるi, jで、a[i]がa[j]の倍数であるものの個数を求める。 制約条件 n≦200000 クエリの個数≦200000
問題 方眼紙の格子点を結んだm角形が与えられる。 このm角形の内部を、0より大きな面積含む格子の個数を求めよ。 制約条件 座標の絶対値≦100 m≦100
問題 wxhのグリッド上にn匹のスライムがいる。 1ターンにスライムのうち1匹が、以下のような動きをすることができる。 上下左右の1方向を選び、 壁にぶつかるか、他のスライムがいるマスに入るまで動く。 他のスライムのいるマスに入ると、二つのスライムは…