読者です 読者をやめる 読者になる 読者になる

torus711 のアレ

主に競技プログラミングの問題について書きます

蟻本

AOJ 0531 : Paint Color

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0531 概要 の平面があり、平面上の 個の領域が与えられる。 与えられた領域のいずれにも含まれない領域は、与えられた領域によって分割されている。 分割されている領域の数を求めよ。

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 座標が与えられる。 異なる二頭の牛同士は、座標の差(の絶対値)に大きい方の聴力を乗じた音量で会話をする。 全ての牛が会話をした場合の音量の…