問題 n頂点m本の辺からなる重み付き無向グラフが与えられる。 m本の辺それぞれについて、 このグラフの最小全域木に含まれる場合とそうでない場合がある このグラフの最小全域木に必ず含まれる このグラフの最小全域木に含まれない のいずれかを判別せよ。 …

問題 n枚のクッキーをd日間かけて食べる。 一日に食べてよい枚数はx枚未満。このとき、クッキーの食べ方は何通りあるか。 二つの食べ方が異なるとは、どこかの日で、二つの食べ方で食べたクッキーの枚数が異なることを言う。 制約条件 n≦2000 d≦10^20

問題 長さnの数列a[i]が与えられる。 この数列に区間[L, R]に一様に1を足すという操作を何回でも行うことができる。 ただし、一度使ったLは二度とLとして使うことができず、一度使ったRは二度とRとして使うことができない。 （[1, 1]で操作をしたら、[1, 2]…

問題 ２次元のグリッドが与えられる。 Sはスタート。.は何もないマス。数字は宝の番号で、#は壁でBは爆弾。 SからスタートしてSまで戻ってくる閉路（同じマスを二回以上通ってもよい）で、宝を囲いたい。 閉路の長さをvとして、囲った宝の価値の総和をwとす…

問題 n個の円があり、それぞれの中心はx軸上にある。 i番目の円の中心はxi, 半径はriである。 円の列C1, C2, ..., Cnは、円Ci+1がCiの真に内部に入っているときにターゲットであると言う。作れるターゲットの最大のサイズを求めよ。 制約条件 n≦100000

問題 一直線上にn個の目標があり、i番目の座標はxi. xの位置にボールを投げると、1/3の確率でx-1, x, x+1のどれかに飛ぶ。 最適な戦略を取った時、全ての目標を倒すまでのボールを投げる回数の期待値はいくつか。 前に投げたボールの結果を見て、ボールを投…

問題 i, wからなる文字列が与えられる。 この文字列から、連続する"iwi"という三文字を取り除く操作が何度でもできる。 操作ができる回数の最大値を求めよ。 制約条件 文字列の長さ≦300

問題 n個の品物があり、i番目の品物は重さがwi, 色がci, 価値がviである。 ナップサックに重さの合計がW以下, 色の合計がC色以下であるように品物を詰める。 価値の最大はいくつか。 制約条件 n≦100 W≦10000 C≦50

問題 N頂点からなる有向グラフが与えられる。 最初全ての頂点は白で、グラフにパス（同じ頂点を何度通ってもよい）を描くと、 パス上の頂点の色が全て黒になる。 この操作を２回できるとき、黒にできる頂点の個数の最大値を求めよ。 制約条件 N≦300

問題 数列aiをai = 1(i ≦ K) ai = ai-1 + ai-2 + ... + ai-K (i > K) と定義するとき、aNをmod 10^9 + 7で求めよ。 制約条件 K≦1000 N≦10^9

問題 0, 1からなるn個の文字列wiが与えられる。 wiを並べて書いた文字列で、長さがLであるものはいくつあるか。 出来る文字列が同じならば、wiの並べ方は区別しないものとする。 制約条件 答えはmod 10^9 + 7で求める n≦510 wi ≦8 L≦100

問題 N頂点からなる木に、交わらないK本のパスを書く書きかたは何通りあるか。mod 10^9 + 7で求めよ。 パスを書く順序は区別しない。 制約条件 N≦1000 K≦50

問題 英小文字からなる文字列で、 aをちょうどfreq[1]個 bをちょうどfreq[2]個… zをちょうどfreq[26]個含み、同じ文字が隣り合わないものはいくつあるか、 mod 10^9 + 7で求めよ。 制約条件 freq[i]≦10