アルゴリズム-累積和

ABC132 F問題:Small Products

問題. Small Products 正整数からなる長さ の数列で,隣り合うどの 2 要素の積も 以下となるものが何通りあるか求めよ.制約: ,

Google Code Jam 2019 Round1C : Bacterial Tactics

問題. Bacterial Tactics 縦 行,横 列の長方形のマス目が与えられる.各マスは空白か危険な物質が置かれている.2人のプレイヤーが交互に空白のマスを選び V型かH型のバクテリアを置くことを繰り返す.V型バクテリアは置かれたマスの隣接する上下方向の空白…

Google Code Jam 2019 Round1B : Manhattan Crepe Cart

問題. Manhattan Crepe Cart の格子上に 人がいる. 番目の人は にいて東西南北のいずれか (順番に 'E', 'W', 'S', 'N')を向いている.すべての人はクレープ屋に最小の移動距離で移動しようとしている.ただし,距離はマンハッタン距離である.多くの人が…