プログラミングコンテストチャレンジブック 第2章 その7

第2章 最後のGCJの問題を読みます。

• Minimum Scalar Product
  • ベクトル2つの要素をそれぞれ昇順、降順にソートすればいい
  • 内積計算時のオーバフローに注意
• Crazy Rows
  • まず各行のもっとも右側の 1 の位置を計算しておく
• Bribe the Prisoners
• Millionaire (2008 APAC local onsite C)

第2章が終わりました。第3章は中級編です。