torus711 のアレ

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

POJ

POJ 3368 : Frequent values

問題文 http://poj.org/problem?id=3368 概要 n 項からなる単調非減少な数列 a が与えられる。 以下のようなクエリを処理せよ。 区間 [ l, r ] の内で最も多く出現する数字の出現している個数を答えよ

POJ 3264 : Balanced Lineup

問題文 http://poj.org/problem?id=3264 概要 N 項からなる数列が与えられる。 続いて、以下のクエリが Q 個与えらえるので全て処理せよ。 区間 [ l, r ] の最大値と最小値の差を出力せよ

POJ 1990 : MooFest

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