2010-08-03から1日間の記事一覧
IOI 2005 Mean Sequence 範囲についてやるだけ IOI 2005 Garden 2つの重ならない長方形を取るので、ある直線で2つのregionにぶった切ってそれぞれに長方形が1つずつ入ってるとして考える。 長方形の周の長さの最短は、縦の位置を固定して、左から走査して見…
IOI 2005 Mean Sequence 範囲についてやるだけ IOI 2005 Garden 2つの重ならない長方形を取るので、ある直線で2つのregionにぶった切ってそれぞれに長方形が1つずつ入ってるとして考える。 長方形の周の長さの最短は、縦の位置を固定して、左から走査して見…