383.1

めんどくさい...。

250

何本かの棒が与えられる。長さLの棒がK本あるときの値段がL*K*Vで与えられるとき、棒を一回切断するコストをCとして、得られる最大価格を答えよ、という問題。

可能な長さLについて全探索する。切る回数はできる限り大きくする方が得だが、そもそも一回も切らない方がいいこともあるので、その点に注意しつつ全体のコストを計算してやる。

500

二次元平面状に1xLの板を敷き詰めることを考える。板は重なってはいけないし、板を置くことができない場所もある。このときの最小枚数を答えよ、という問題。

幅が狭いのでDPするだけ。縦方向に敷こうとしているものは延長できるので、直前の列でどういう敷き方をしたかを覚えておく。

1000

三角錐に対して謎の操作列を適用することを考える。元の状態に戻すにはその操作を何度繰り返せば良いか答えよ、という問題。

めんどくさそう。三角錐なのでそんなに大変じゃないはず。回転の中心軸と、その軸のどこの高さを回転させたかを覚えておいて、それが3回繰り返されたらリセットされるとかどうとか。