227.1
これは詐欺じゃなかろうか、という問題セット。
250
複数の名前が、二通りのフォーマットで与えられるので、フォーマットを統一してソートされた結果を答えよ、という問題。
欲しいのと逆のフォーマットに統一してからだと通常のソートルーチンがそのまま呼べたりする、というだけの問題。
500
4種類の木が高々10本ずつ与えられるので、同じ種類の木が隣り合わないように並べる方法は何通りあるか、という問題。
N^5のDPをするだけの問題。
1000
円周上のN点から4点を選んでできる四角形の面積を最大化せよ、という問題。
単純にやるとN^4になるけれど、対角線を固定して考えればN^3になるので、それで十分。N点の与えられる方法が原因で整数がオーバフローするので、そこに注意しないといけないというだけの問題。