問題 B: Median Pyramid Easy - AtCoder Grand Contest 006 | AtCoder 段目に個のブロックがあり、ピラミッド型に積まれている。 ブロックには数字がかかれていて、あるブロックの数字はその左下と真下と右下のブロックに書かれた数字の中央値である。 ブロ…

問題 一般グラフにおいて辺数最大マッチングのサイズを求めよ。 解法 蟻本P198や組合せ最適化P271 系10.9 に載っているTutte行列を用いて最大マッチングを求めるLovaszのランダム化アルゴリズムを使う。 別の解法としては、Edmondsの辺数最大マッチングアル…

問題 巡回コースの通過点のリストが与えられる。個の通過点と人のプレイヤーがいる。各通過点は座標に存在し、得られる得点がである。各プレイヤーは名前と移動できる最大距離を持つ。各プレイヤーは原点から移動を始め、入力の通過点のうち幾つかの通過点の…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2397 縦に長いグリッドが与えられる。の位置からの位置に移動したい。移動の方法は、左下に、真下、右下のいずれかである。途中、個の障害物が有り、その場所は移動できない。移動の方法は何…

問題 山脈の高さの列が与えられる。山を登るときは高さの最大値を記録して登る。左から登った人と右から登った人の記録が与えられる。このとき、本当の高さの列としてありうるパターン数をで求めよ。記録に矛盾がある場合もあるので、そのときは0と出力せよ。

問題 個のケーキが種類ある。各種類個ずつ存在する。毎日1個ずつ食べるとして、全てのケーキを食べ終えたとき、前日と同じケーキを食べる回数の最小値を出力せよ。

問題 D: Friction - CODE FESTIVAL 2016 qual C | AtCoder のブロックがある。各ブロックは赤、緑、青のいずれかである。1度の操作で、一番下の行あるブロックのうち1つを消すことができる。消すときにかかるコストは、消した列の各ブロックの横に隣り合うブ…

問題 http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2016/E.pdf 以下のような文脈自由文法()が与えられる。 これに沿って書かれた1つの等式を表す文字列 がある。各文字は '0', '1', '(', ')', '+', '-', '*', '=' で構成される。等式の一部または…

問題 http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2016/D.pdf 2つの文字列 がある。一つの部分文字列のアナグラムが、他方の部分文字列に一致するような文字列の最長の長さを求めよ。

問題 長いレーンのベルトコンベアが 列ある。はじめ各ベルトコンベアにはその番号の種類の品物のみが乗っている。隣接するベルトコンベアの間の位置に、 個のアームが存在する。これらは上下に隣接するレール間で品物を動かすことができる。レーンを抜けたと…

問題 Decoding Ancient Messages | Aizu Online Judge のグリッドの各マスに文字が書かれている。ここから 文字抽出する。抽出する文字は同一行または同一列に存在してはいけない。任意の順番で抽出して並べたとき、作ることのできる辞書順最小の文字列を求…

問題 D: 徒競走 - AtCoder Beginner Contest 041 | AtCoder の順列を考える。数 は、数 の前にあるという情報が 個与えられる。条件を満たす順列の総数を求めよ。 のペアはすべて相異なる。 全ての情報に合致する並びが少なくとも1つ存在する。

問題 Cosmic Market | Aizu Online Judge のグリッドがある。各マスには人がいて、はじめ全員が座っている。指定された行、または列に対して「立つ」または「座る」というクエリが回与えられる。最後に立っている人の数を答えよ。

問題 D: アンバランス / Unbalanced - AtCoder Beginner Contest 043 | AtCoder文字列について、過半数を超えている文字があれば、その文字列はアンバランスであるという。 文字列が与えられる。の部分文字列について、アンバランスなものがあれば、その始点…

問題 Repeated Subsequences | Aizu Online Judge文字列が与えられる。適当な位置で分割したとき、最長共通部分列をとる。 最適な位置で分割したときの最長共通部分列となる文字列を出力せよ。