379.1

最近あんまりやっていないなぁ、という気がする。

250

送料をこちらで負担してものを売るとき、いくらまでなら買うという顧客が送料とともに与えられるので、利益を最大化せよという問題。値段はできるだけ小さくすること。

いくらまでなら買う、というすべての額について試してみて、一番良いのを取ればおしまい。

500

直方体の箱の中に立方体の箱を詰める。使える立方体の大きさは2のべき乗だけ。いくつまで使って良いかも与えられるので、いくつ必要か答えよという問題。

最適解を計算して、上から順に箱を割り当てていく。途中で足りなくなったらおしまい。

1000

正方形の盤面から、各行・各列について一個ずつになるようにマスを選ぶ。マスに書かれている値の積を求める。ただし、各行・各列の値が一致するものについてグループしたときのグループの数が偶数個なら符号を反転させる。このような積の値の総和を計算せよという問題。

ややこしいことが書いてあるけれど、行列式のことで、LU分解すればいいそうです。いつか実装しよう。