問題. Permutation Oddness の順列 の奇妙さを と定義する．奇妙さが であるような順列が何通りあるか答えよ．制約： ，

問題. Sequence Decomposing 長さ の非負整数列 が与えれられる．各要素を色で塗ることを考える．ただし，同じ色で塗られたどの 2 要素 と に対しても が成り立つように塗る．このような塗り方の中で使用した色の種類の最小値を答えよ．制約： ，

問題. ソーシャルゲーム 種類のカードと 種類のくじがある． 番目のくじを引くのにかかる費用は で，くじを引いたときに得られるカードの集合を とする．また， 番目のくじを引いて 番目のカードが当たる確率を とする． 最適な戦略でくじを引いて全種類のカ…

問題. Small Products 正整数からなる長さ の数列で，隣り合うどの 2 要素の積も 以下となるものが何通りあるか求めよ．制約： ，

問題. せんべい 1 から までの番号が付けられた 枚のせんべいが一様ランダムに並べられている．このせんべいを先頭から順番に食べるかどうかを選び最大で 枚を食べる． 番目のせんべいを食べるかどうか決めるときに， 番目のせんべいの番号は分からないが， …

問題. Common Subsequence 長さ の整数列 と長さ の整数列 が与えられる． と の等しい部分列が何通りあるか求めよ．制約： ， と の各要素は 1 以上 以下

問題. Sum Equals Xor 正整数 が二進表記で与えられる．次の条件を満たす非負整数の対 がいくつあるか求めよ． ・ ・ 制約： （ の先頭文字は必ず 1 ）

問題. 長方形 β 個の長方形があり， 番目の長方形の幅と高さはそれぞれ である． 個の長方形の内いくつかを選び軸平行に順番に重ねていく．このとき，前に置かれている長方形の内部で辺に接しないように設置する必要がある．このとき，最大で何個の長方形を…

問題. コマンド入力 A, B, X, Y の 4種類からなる長さ のコマンド列 が与えられる．長さ 2 の 2 種類のショートカットキー L と R を設定することによって， の連続する 2 つのコマンドで L または R に一致するものを L または R に置き換えることができる…

問題. XOR Partitioning 数列 が与えられる． の空でない連続部分列への分割で，その連続部分列のビットごとの排他的論理和がすべて等しくなるようなものが何通りあるかを求めよ．制約： ，

問題. Bacterial Tactics 縦 行，横 列の長方形のマス目が与えられる．各マスは空白か危険な物質が置かれている．2人のプレイヤーが交互に空白のマスを選び V型かH型のバクテリアを置くことを繰り返す．V型バクテリアは置かれたマスの隣接する上下方向の空白…

問題. Three Colors 個の整数 が与えられる．与えられたすべての整数を赤，緑，青の3色のいずれかで塗るとき，次の条件を満たすような塗り方が何通りあるかを答えよ． 赤，緑，青で塗られた整数の和をそれぞれ R, G, B としたとき，3辺の長さを R, G, B とし…

問題. Modulo Operations 個の相異なる自然数からなる集合 と自然数 が与えられる．初期値を として次の操作を 回行う． から任意に要素 を1つ選んで取り除き，現在の値 を に更新する． の任意の取り除き方によって得られる 回の操作後の値の総和を求めよ．…

問題. Erasure 左から 1 から までの番号が付いた 個のブロックが一列に並んでいる．長さ 以上の連続する区間のブロックを削除という操作をすべてのブロックが無くなるまで繰返し行う．そのような操作の集合が何通りあるのかを求めよ．制約： ，

問題. Pass 人のすぬけ君がそれぞれボールを2個ずつ持って1列に並んでいる．ボールの色はそれぞれ赤か青のどちらかである．各ステップで自分の持っているボールをどれか1つ前の人に渡すというステップを 回行う．先頭の人が選んだボールの色の列としてありう…

問題. Ears 数直線上を次を満たすように連続的に移動する． ・移動可能な場所は 0 以上 以下 ・整数座標の点からスタートして整数座標の点でゴールする ・整数座標の点でのみ方向転換可能 整数座標の点 に対して， を通過すると に1点が加算される． が与え…

問題. Subtree 頂点の木 がある．各頂点 に対して， を含む部分木の数を答えよ．制約：

問題. Permutation 各文字が '' からなる長さ の文字列 が与えられる． 上の順列 で次の条件を満たすものが何通りあるか求めよ． ・ が ' ・ が '>' ならば 制約：

問題. 755 整数 が与えられる． 以上 以下の整数のうち，各桁が数字 '3', '5', '7' のいずれかで，かつ，'3', '5', '7' の数字が少なくとも1回以上現れるものの数を求めよ．制約：

問題. Shortest Common Non-Subsequence '0' と '1' からなる2つの文字列 が与えられる． と のどちらの部分文字列でもない '0' と '1' からなる文字列で最小の長さのものを求めよ．ただし，答えが複数ある場合は辞書順で最小のものを求めよ．制約：

問題. FT Robot 二次元平面上の原点に 軸の正方向を向いているロボットがいる．命令列 s を先頭から順番に実行していく．現在見ている命令が 'F' ならば今向いている方向に1だけ進み，'T' ならば時計回りか半時計回りに向きを変える．命令列 s を実行して へ…

問題. 半分 非負整数列 と非負整数 が与えられる．数列にちょうど 回の操作を行ったあとの数列としてありうるものの個数を求めよ．ただし，各操作とは 番目の要素を 2 で割った商の小数点以下切り捨てた値に置き換えることである．制約： ， ，

問題. Ribbons on Tree 頂点の木が与えられる．木のどの頂点もちょうど1つの頂点対に割り当てられるような 個の頂点対への分割を考える．そのような分割で，どの辺もある組の最短経路上にあるような分割が何通りあるかを求めよ．制約：

問題. ゲーム 2人で交互に行うゲームを考える．2つの山にはそれぞれ 個と 個のブロックが垂直に置かれており，上からそれぞれ ， の価値がある．交互にどちらかの山の上から1個のブロックを取る．互いに選択した価値の和が最大となるような最適な戦略を行っ…

問題. コンテスト 問の問題があり， 問目の配点は 点である．考えうる得点は何通りかを求めよ． 制約： ，

問題. グラフ 頂点からなる単純有向グラフ が与えられる． の2つの有向道の頂点の和集合のサイズが最も大きいものを求めよ． 制約：

問題. Secret of Chocolate Poles 厚さが1cmの白と黒の薄いチョコレートと，厚さが cmの黒の厚いチョコレートの3種類がある．高さ cm 以内で黒色と白色が交互に配置されるチョコレートの積み重ね方が何通りあるか求めよ．ただし，一番下と一番上の色は黒とす…

問題. Cleaning Robot サイズが横幅 ・縦幅 の部屋がある．部屋のタイル上に1つの掃除ロボットといくつかの障害物が置かれており，各タイルは綺麗か汚れている．掃除ロボットは上下左右の障害物の無いタイルへ移動することができる．すべてのタイルを綺麗に…

問題. イウィ 'i'と'w'からなる文字列sが与えられる．sの連続する部分文字列"iwi"を取り除く操作を繰り返す．操作を行うことのできる回数の最大値を求めよ．制約：

問題. ダルマ落とし 正整数 が与えられる．隣り合う2要素で値の差の絶対値が1以下ならばその2要素を取り除くことができる．最大でいくつの要素を取り除くことができるかを求めよ．制約： ，