問題. 正直者の高橋くん 頂点の連結無向グラフ が与えられる． から への最短経路数を答えよ．制約：

問題. Deforestation 1 から までの番号付けされた 本の竹がある．時刻 0 において全ての竹の高さは 0 で，時刻が 1 経過するごとに各竹の高さが 1 伸びる． 回のイベントがあり， 番目のイベントでは時刻 に番号が 以上 以下の竹を伐採する．このときに伐採…

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

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

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

問題. 掛け算の最大値 正の偶数 が与えられる． を満たす正の整数 で の最大値を求めよ．制約：

問題. 高橋君と青木君の好きな数 正の整数 が与えられる． 以上の と の公倍数で最小の数を求めよ．制約： ，

問題. 列 長さ の非負整数列 と整数 が与えられる． の連続部分列でその積が 以下となるものの長さの最大値を答えよ．制約： ，

問題. 三角形の分類 平面上にどの3点も同一直線上にない 個の点が与えられる． 番目の点 の座標を とする． 個の点の中から異なる3点を選び三角形を作る．その中で鋭角三角形，直角三角形と鈍角三角形の数をそれぞれ求めよ．制約：