390.1

頭の悪さが良く分かるセット。

250

ある整数Nが与えられるので、たくさん並べて結合し、Kの倍数にしたい。何回結合すれば良いか答えよ、という問題。

Nの桁数だけシフトしてNを足すという操作を繰り返す。この間にKで割った余りを覚えておけば良い。ループしたら答え出ないので、高々K回試すだけ。

500

N個の壁をK人で塗ることを考える。各人の単位作業時間あたりの仕事量が与えられるので、同じ壁を複数人で共同作業しないことと、一人の人が割り当てられた壁は連続であることを満たすとして、同時に作業開始して終了するまでの最短時間を答えよ、という問題。

バイナリサーチで指定された時間内に終わるかどうかを判定してやる。終わるかどうかは、左端の壁からスタートして、既に割り当て済みの人集合を状態にして、何枚目まで作業できるかの最大値を計算してやる。(もしある人が作業する左端の壁が決まったら、指定された時間いっぱいで塗れる連続な壁全部担当すれば良い。)

1000

1Ωまたは2Ωの抵抗を複数個使って、目的の抵抗値を実現したい。いくつ必要か答えよ、という問題。

取り敢えず指数爆発するので、11個くらいのヤツを全探索しておいて、目的の値からも全探索で逆算していく感じらしい。