整数BとNが与えられるので、A^NがBに一番近くなるような整数Aを求めよ、という問題。 Bがかなり小さいので探索しても終わる。大きい場合は概数に対してpowとか使うのが妥当？複数の解があり得る状況なので、気を付ける必要がありそうだけれど、そういうケー…

整数配列が与えられるので、合計値がK以上になる最短部分配列の長さを答えよ、という問題。 大きい配列の部分和をやるときの常套手段というか、もっと大きい問題の部分問題として良く出てくる問題。ライブラリ化するほどのものでもないので、いざというとき…

格子点上の点がいくつか与えられ、幅Dで格子をその上に書くとき、通過する最小の点数を答えよ、という問題。 法Dで考えれば良くて、x軸方向の分布、y軸方向の分布、x軸とy軸の両方を決めた時の分布、というものをそれぞれの点の座標から計算しておく。後は一…