問題概要 n個の村が一列に並んでいる。 次のようなm個のクエリを処理せよ。 D x x番目の村が日本軍によって破壊される。 Q x x番目の村から左右につながる、破壊されていない村の長さを出力。ただしその村自身が破壊されているときは0を出力。 R 最後に破壊…

問題概要 brainfuckのインタプリタを作成せよ。 メモリのサイズは32768で、値は0〜255を取る。

問題概要 数列a1,a2,……,anに転置(i,j)を施すと、aiからajの部分が逆順になる。 元の数列は1,2,3,...,Nで、ここに与えられた転置を施すとき、元の数列のi番目の数字は何番目に来るか答えよ。 N≦50000,転置回数≦1000,求める数字の個数≦100を満たす。

問題概要 半径が1の円柱を積み上げる。 n+1列目の円柱は全て、n列目の円柱のちょうど二つに接している。 円柱は、円柱が列に一つだけになるまで積み上げられる。 1列目の円柱のx座標が与えられたとき、一番上の円柱の中心の座標を求めよ。

問題概要 接頭辞と接尾辞から、単語の意味を作る表が与えられる。 接頭辞と接尾辞のついた単語を、意味の文に変換せよ。