問題. Waterworld 下図のように表面が分割された球が与えられる。水平方向には高さが等しくなるように 分割されており、垂直方向には 等分されている。 ステップ目のときの領域 の表面積に占める水の量の割合をパーセント表記したものを とする。 球全体の表…

問題. Turning Red 個のライトと 個のボタンがある。ライトは赤、緑、青の三色のいずれかで点灯する。ライトの色を変えることができるボタンを1回押すと、赤は緑に、緑は青に、青は赤に色を変える。 各ボタンに対して、そのボタンを押すと同時に色が変わるラ…

問題. Riddle of the Sphinx 3種類の生物がいる。それぞれの種類の足の数を答えよ。問題を解くためにスフィンクスに「」という形式の質問を 5 回行う。これは 3 種類の生物がそれぞれ 匹いるときの足の本数の合計を訊ねる質問である。この質問に対してスフィ…

問題. Compression 0 と 1 からなる非空な文字列 が与えられる。 の連続する 2 つの同じ連続部分列に対して 1 つの連続部分列を取り除く操作を再帰的に繰り返していく。最終的に得られる文字列の中で長さ最小のものを答えよ。制約：

問題. Carl’s Vacation 2 つのピラミッドがある。そのピラミッドの頂上間の最短距離を求めよ。ピラミッドの形状は で表される。ピラミッドの形状は真上から見ると正方形で、正方形のある一辺をピラミッドを左にしながら点 から点 へ向かう線分で表す。ピラミ…