2014-08-14から1日間の記事一覧

PKU3169: Layout

アリ本より、牛さんの問題。 問題文↓ http://poj.org/problem?id=3169 (日本語訳:アリ本104P) 問題概要 1~N番のN匹の牛が番号順に一列に並んでいます。 ML個の情報AL,BL,DLが与えられ、牛ALと牛BLは距離DL以内でなければなりません。 MD個の情報AD,BD,DDが…