問題 木が与えられる。 この木と同じ頂点数で、葉以外の頂点の子は必ず一つまたは二つで、 なるべく平衡しているような木で、余った葉はなるべく左側から埋められている木を考える。 この木に、与えられた木を対応させる方法は何通りあるか、求めよ。 制約条…

問題 n人の人が平面上にいて、それぞれの座標が与えられる。 これらの人が、合計でm個、次のような目撃証言をした。 「私は、a[i]がb[i]よりも先に銃を撃つのを聞いた」 音の進む速さは有限であるので、 先に銃を撃つ音が聞こえた者が、先に発砲したとは限ら…

問題 英小文字からなる文字列sが与えられる。 この文字列に対して、以下のようなクエリをm個実行する。 入力l, rを受け取る。 sのl文字目からr文字目を、その部分が回文になるように並び替える。 回文が複数個できる場合は、辞書順で最小になるように並び替…

問題 日本語なので本文参照（http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0132） 制約条件 パズルの幅, 高さ≦20 ピースの個数≦10 各ピースの幅, 高さ≦20

問題 n枚のカードがあり、それぞれには1以上l以下の整数一つが書かれている。 このカードに対して以下の操作を繰り返す。 右端の二枚のカードを取り、書かれている数字をa, bとするとき、 二枚のカードをa - bの数字の書かれたカード一枚に置き換える。 （新…

問題 3人のチームが、n問の問題を解く。 3人のうち、2人以上が解法がわかった問題を解く。 それぞれの問題について、それぞれのメンバーが、解き方がわかっているかわかっていないかが与えられる。 このチームは何問の問題を解けるか、求めよ。 制約条件 n≦1…