問題 整数Sが与えられる。以下の条件をすべて満たす6つの整数X1,Y1,X2,Y2,X3,Y3を1組求めよ。 0 二次元平面上の3点(X1, Y1), (X2, Y2), (X3, Y3)を頂点とする三角形の面積がS/2 制約 1 解法 変数が多いので、1点を固定して考える。(X1, Y1) = (0, 0)とする。…

問題 1からNまでの順列pの「奇妙さ」を「Σ_{i=1}^N |i - p_i|」と定義する。 奇妙さがkであるような順列の個数の10^9+7で割った余りを求めよ。 制約 1 0 解法 「1からNを並べたもの」と「順列p」のペアを考える。 順列pでの数字を線でつないで表現すると以下…