問題. Roadwork 1次元上の原点に 人の人がいる． 番目の人は時刻 に正の方向に速度 1 で進む．ただし，道路工事が行われている場所に到達するとこれ以上歩くのを止める．道路工事は 個行われており， 番目の道路工事は時刻 から の間に場所 で行われている．…

問題. Fair Fight 非負整数 と2つの非負整数列 が与えられる．組 で を満たすものがいくつあるかを求めよ．制約： ，

問題. Alien Rhyme 英大文字からなる 個の単語が与えれる．各単語に任意に1つアクセントを付ける．アクセントから末尾までの部分文字列をその単語のアクセント接尾辞と呼ぶことにする．2つの異なる単語が同じアクセント接尾辞を持つとき，それらの単語は韻を…

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

問題. What Goes Up Must Come Down 非負整数列 が与えられる． の隣り合う2要素を交換するという操作を繰り返して を山型にしたい．ただし，数列 が山型であるとは，ある要素 が存在して， となることである．数列 を山型にするための交換回数の最小値を求…

問題. MooFest 1次元上の異なる位置に 頭の牛がいる． 番目の牛は聴力に関する閾値 を持っている． 番目と 番目の牛が互いに会話するためには 以上の音量で話す必要がある．ここで， と はそれぞれ 番目と 番目の座標を表す．すべての牛が互いに最低限の音量…