AOJ
問題 英小文字からなる文字列が与えられる。 文字列の必ずしも連続しない部分文字列のうち、回文であるものは何種類あるか。 同じ回文は一つと数える。 制約 文字列の長さ2000以下。
問題 01からなる文字列が与えられる。 文字列に対して次の操作を好きなだけ行える。 文字列の一番右の'1'を含む連続する二文字の部分文字列を 11は10に 10は11か01に 01は10に することができる。 文字列S, Tが与えられたとき、SをTに最低何回の操作で変えら…
問題 無向グラフが与えられる。ここから辺を一本取り除き、できた連結成分をA, Bとする。（A, Bの片方またはどちらも空かもしれない） グラフGに対してsum(G) = Σ{w(e)|e∈Gの辺}とする。ただしw(e)は辺eの重みである。 abs(sum(A) - sum(B))を最小化するよう…
問題 しりとりになっている英単語の列wiが与えられる。この列には次のような操作を好きなだけ行うことができる。 i＜jなるi, jについてwiとwjの先頭の文字が等しいとき、列からwi, wi+1, ..., wj-1を取り除く。 最小でいくつまで要素を減らせるか。 制約 単…
問題 無向木に一本だけ無向辺を足したグラフが与えられる。 次のQ個のクエリに答えよ。 aからbへのパスをなくすために最小で何本の辺を消せばいいか。 制約 グラフのサイズとクエリの数が両方10万以下。
問題 数列a0, ..., an-1が与えられる。要素は互いにことなる。 この数列に対してQ個のクエリを処理した後の数列を出力せよ。 クエリ： 値vが与えられる。ai = vとしたとき、 数列を ai+1, ..., an-1, ai, a0, ..., ai-1のように並び替える。 制約 n, q≦10^5
問題 数字からなる文字列が与えられる。適当にピリオドを打ってvalidなIPアドレスにできるか。 IPアドレスは4つの0〜255の数の列。leading zeroはだめ。 制約 与えられる文字列は4文字以上12文字以下
問題 面積の等しい三角形A, Bが与えられる。 三角形Aに対し等積変形（二頂点を固定し、残り一頂点を三角形の面積が変わらないように動かす操作）を繰り返し三角形Aを三角形Bに重ねたい。 必要な操作の最低回数（あるいは4回以内にはできない）を求めよ。
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1622&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1621&lang=jp
問題 与えられた論理式と常に同じ出力を返すような論理式のうち長さが最小のものを求めよ。 論理式の変数は4つまで、長さは16まで。
問題 各成分が0, 1であらわされる行列Aが与えられる。 Aの行の部分集合A[i]で、任意の列jに対してΣi_s[i][j]が偶数になるものを考える。 このようなA[i]のうち最大のサイズはいくつか。 例）Aが 010 011 110 101 だったら、2, 3, 4行目を選ぶと全ての列の和…
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1618&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1617&lang=jp
問題 日本語なので略 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1616&lang=jp
問題 図があるので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=ACPC2014Day1&pid=D） 3xnのグリッドに4種類のピースを当てはめて、格子点を結ぶパスを作る。 ピースa, b, c, dがa枚b枚c枚d枚使えるとき グリッドの左端の格子点か…
問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1151&lang=jp） 多角形の内側にそって線分を回転させて、2*PI*Rラジアンまわした後の座標を答える。 棒がつっかかったらそこで終了。
問題 n頂点からなる無向木が与えられる。 各頂点には重みwiがついている。重みの初期値が与えられる。 この木に対して次のようなクエリがq個来るので、答えよ。 t a b c t = 1のとき、木の頂点aから頂点bへのパス上にある頂点全ての重みをcに変更する。 t = …
問題 要約不能なので元の問題文参照（http://judge.u-aizu.ac.jp/onlinejudge/cdescription.jsp?cid=RitsCamp14Day3&pid=F） 数直線上にn個の点が左から順に並んでいて、 1番の点からn番の点まで、D回以下の移動で移動したい。 一回の移動ではi->jの好きな点…
問題 長さnの順列p[i]が与えられる。 この順列を並べ替えて、完全順列（すべてのiについて、p[i]≠iが成り立つ順列）にしたい。 並べ替えは、i番目の要素とj番目の要素をコスト|i - j| * (p[i] + p[j])かけて入れ替えることを繰り返して行う。 完全順列にする…
問題 n個の単語を、幅wのフィールドに、好きな行数にわけて書く。 一つの単語は、間をあけずに、行をまたがずに書く。 単語と単語の間は一つ以上のスペースを空けて書く 行の先頭および末尾にはスペースを空けずに書く。 ただし、最後の1行の末尾はスペース…
問題 日本語（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2446） 制約条件 n≦20 m≦10^18
問題 二分木が与えられる。 根に移動するコストが０ 子に移動するコストが０ 一つだけ、今いるノードを覚えることができて、覚えるコストが０ 覚えたノードに移動するコストが０ （何度でも新たに上書きで覚えることができる） とき、全ての子を訪れるのにか…
問題 容量が多項式で表される無向グラフが与えられる。 このグラフの1番の頂点からn番の頂点への最大流を求めよ。 制約条件 n≦50 m≦500 多項式の次数は50以下
問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2434） 制約条件 n≦2000 m≦2000
問題 n本の直線が与えられる。 全ての直線から等距離にある点を求めよ。 複数あるときはManyと、存在しないときはNoneと出力せよ。 誤差は10^-4の絶対誤差が許容される。 制約条件 n≦100
問題 全ての辺の容量が1であるような無向グラフがあたえられる。 このグラフに辺の追加と削除のクエリがくる。 それぞれのクエリの後での、1番の頂点からn番の頂点への最大流の大きさを求めよ。 制約条件 N≦500 M≦20000 任意の２頂点間に張られる辺の本数は…
問題 n個の単語をそれぞれ一行に1つずつ書く。 幅wになるように、自由にスペースを入れることができる。 スペースを入れた後で、上下左右に同じ文字が隣り合っているとき（スペースを挟んではいけない）、１点を得るものとする。 得られる得点の最大値を求め…
問題 平面上に猫とねずみがいて、それぞれの座標が与えられる。 猫とねずみの間に、円周の形をした壁をいくつか置くことができる。 それぞれの候補は中心(x, y)および半径rにより与えられる。 壁は、候補の中からいくつでも選んで置くことができるが、 交わ…
問題 4x4のグリッド上に風船がおかれている。 風船には1〜4の数字がついている。 風船をクリックすると、風船の数字が1増える。 数字が5以上になった風船は、破裂して、上下左右の４方向に水滴が飛び散る。 割れた次の秒から、水滴は1秒に１マス進む。 水滴…
