問題 n本の直線が与えられる。 全ての直線から等距離にある点を求めよ。 複数あるときはManyと、存在しないときはNoneと出力せよ。 誤差は10^-4の絶対誤差が許容される。 制約条件 n≦100

問題 全ての辺の容量が1であるような無向グラフがあたえられる。 このグラフに辺の追加と削除のクエリがくる。 それぞれのクエリの後での、1番の頂点からn番の頂点への最大流の大きさを求めよ。 制約条件 N≦500 M≦20000 任意の２頂点間に張られる辺の本数は…

問題 n個の単語をそれぞれ一行に1つずつ書く。 幅wになるように、自由にスペースを入れることができる。 スペースを入れた後で、上下左右に同じ文字が隣り合っているとき（スペースを挟んではいけない）、１点を得るものとする。 得られる得点の最大値を求め…

問題 平面上に猫とねずみがいて、それぞれの座標が与えられる。 猫とねずみの間に、円周の形をした壁をいくつか置くことができる。 それぞれの候補は中心(x, y)および半径rにより与えられる。 壁は、候補の中からいくつでも選んで置くことができるが、 交わ…