torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2012-11-14から1日間の記事一覧

POJ 1990 : MooFest

問題文 http://poj.org/problem?id=1990 概要 N 匹の牛が一直線上に並んでおり、各牛について、その聴力と x 座標が与えられる。 異なる二頭の牛同士は、座標の差(の絶対値)に大きい方の聴力を乗じた音量で会話をする。 全ての牛が会話をした場合の音量の…