2011-05-14から1日間の記事一覧

PKU POJ 3169 Layout

Layout http://poj.org/problem?id=3169 問題概要 N匹の牛を飼っている。 牛は1〜N番目の牛まで順番に並んでいる。 いくつかの組み合わせについて、その牛同士の距離について、上限あるいは下限が与えられる。実現できる最後の牛と最初の牛の最大の距離を求…