227.1

これは詐欺じゃなかろうか、という問題セット。

250

複数の名前が、二通りのフォーマットで与えられるので、フォーマットを統一してソートされた結果を答えよ、という問題。


欲しいのと逆のフォーマットに統一してからだと通常のソートルーチンがそのまま呼べたりする、というだけの問題。

500

4種類の木が高々10本ずつ与えられるので、同じ種類の木が隣り合わないように並べる方法は何通りあるか、という問題。


N^5のDPをするだけの問題。

1000

円周上のN点から4点を選んでできる四角形の面積を最大化せよ、という問題。


単純にやるとN^4になるけれど、対角線を固定して考えればN^3になるので、それで十分。N点の与えられる方法が原因で整数がオーバフローするので、そこに注意しないといけないというだけの問題。