アルゴリズム-累積和
問題. Small Products 正整数からなる長さ の数列で,隣り合うどの 2 要素の積も 以下となるものが何通りあるか求めよ.制約: ,
問題. Bacterial Tactics 縦 行,横 列の長方形のマス目が与えられる.各マスは空白か危険な物質が置かれている.2人のプレイヤーが交互に空白のマスを選び V型かH型のバクテリアを置くことを繰り返す.V型バクテリアは置かれたマスの隣接する上下方向の空白…
問題. Manhattan Crepe Cart の格子上に 人がいる. 番目の人は にいて東西南北のいずれか (順番に 'E', 'W', 'S', 'N')を向いている.すべての人はクレープ屋に最小の移動距離で移動しようとしている.ただし,距離はマンハッタン距離である.多くの人が…