問題 3*n人が3人チームをn個作った。 それぞれの人には成績があり、同じ成績の人はいない。チームの決め方は以下のようである。 まだチームに所属していない人のうち、成績が最も良い人が新しいチームのリーダーになる。 その人は、その人のつけている3*n-1…

問題 二人のプレイヤーがk枚のカードを一列に向かい合うようにして並べる。 向かい合ったそれぞれのカードについて、大きいほうに1点が入る。 相手のカードとその並べ方がわかっているとき、獲得できる点数の最大値を求めよ。 制約条件 k≦26

問題 n人の人をk人ずつチームにわける。 各チームにおいて、 「チームの全員の名前の長さの平均」と任意の人の名前の長さの差が2を超えてはいけない。 このとき、チーム分けが可能であるかどうか、判定せよ。 制約条件 n≦1000 kはnの約数 各人の名前は80文字…

問題 r行c列の'0','1'の行列AとR行C列の'0','1'の行列Bが与えられる。 Bの一部の行と、一部の列を削って、Aを作ることはできるか答えよ。 制約条件 r≦R≦20 c≦C≦20

問題 数列a[i]と自然数kに対してb[i]を次のように定める。 b[i]=(aのうち、a[j]=iの項の左側にあるi+k以上の項の数) b[i]とkが与えられるとき、辞書順で最小となるa[i]を求めよ。

問題概要 0と1からなる文字列が与えられる。 この文字列に以下のような操作を繰り返し適用することができる。 文字列の長さが偶数の連続する部分文字列で、回文になっているものの、その右側を削除する。 このとき操作後に得られる文字列の長さの最小値を求…

問題概要 以下のような二つの図形がある。 A A AAAA BBこれらを回転させずに与えられた平面に敷き詰めたい。 平面は'.'が図形を置いてはいけないマスで、'X'が図形を必ず置かなければならないマスである。 敷き詰め方が複数通りある場合は辞書順で最小のもの…

問題概要 n個の村がある。それぞれの村でのワインの需要および供給がa[i]で与えられる。 a[i]が負の時は需要で、正の時は供給である。 a[i]をすべて足すとちょうど0になる。このとき、すべての村に過不足なくワインを行き渡らせるために必要なワインの輸送量…

問題概要 ノード数200以下の木を使った次のようなゲームがある。 最初にK個の石をかごに入れる。 かごの石は好きな葉に置くことができる。 子全てに石のおかれたノードがあるとき、子の全ての石をかごに戻し、そのノードに石を置くことができる。 根に石が置…

問題概要 1 - (1/k1 + 1/k2 + … + 1/kn)を正で最小にするような数列、 k1,k2……を求めよ。 ただしkiは自然数でありki＜ki+1を満たすものとする。 n≦18とする。

問題概要 チェスの盤にナイトがいくつかとキングが1つ置いてある。 これらを一つのマスへ集めるのにかかる手数の最小値を求めよ。ただし、コマは以下のように動かせるものとする。 ナイト、キングの動き方は通常のチェスと同じ 複数のコマが同時に同じマスに…

問題概要 日本語なので本文参照。（http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2013&lang=jp） 電車の発車時刻と到着時刻の表が与えられたとき、必要な電車の数を求める。 解法 区間スケジューリングの典型問。 すなわち、終了時…

問題概要 x軸上のn本の線分が与えられる。x軸上にnailという点を好きなだけ置くことができて、これが線分と交わる（両端を含む）とき、その線分は"nailed"されたという。全ての線分をnailedにするために必要な最小のnailの数をもとめ、そのようなnailの座標…

問題概要 N羽の鶏が数直線状を東へ走っていく。各鶏の初期位置はXiで速度はVi、ゴールはBの座標の点である。 鶏は自分の目の前に自分より遅い鶏がいないときはViで走るが、自分より遅い鶏がいるときはそれと同じ速度で走る。 今、T秒以内にN羽のうちK羽がゴ…

気分転換にPKUの簡単な問題を10問強やった。 三月中に（累計）正解数150問を目標にしよう。 そういえばPKU Judge Onlineの問題を1000問解くと赤コーダーになれるという噂があったような。 頑張って1000問解いて噂の真偽を確かめたいと思うｗ 面白かった問題…