問題 2次元平面上にN個の点があり、各点のx座標、y座標はそれぞれ相異なる。 この点からなる集合Sについて、Sの空でない部分集合Tを考える。f(T) := 各辺が座標軸と平行であってTの点をすべて含むような最小の長方形に含まれる点の個数と定めるとき、Sの空で…

問題 数直線上に1～Nの番号のついたロボットが置かれている。 ロボットiは座標X_iにあり、スイッチを入れるとD_iだけ移動し、直後取り除かれる。 また、以下の操作を好きなだけ行える。 ロボットを1つスイッチを入れる。どれかのロボットが移動している間は…

問題 0から9までの数字からなる長さNの文字列が与えられる。 この文字列の空出ない連続する部分文字列を考える。 部分文字列を数字として見たときに、素数Pで割り切れるものの個数を求めよ。 ただし、0から始まるものでもよく、それらは異なる数字とみなす。…