598.1

グリーディセット？

250

ナップザック問題。袋が300までで、荷物が100以上300以下という状況。何袋か、という問題。

100以外のヤツラは高々2個までしか入らないというのをうまく使う。100のヤツラを3個詰めることができるけれど、実はそれは余ったときの選択肢でしかなく、とにかく大きい方から順にグリーディに詰め込んでいくのが正解。スワップしたときに得しないし、入らないものを詰めることはムリ、みたいな数式が出てくるところまでまじめに考える必要はあったのか？とはいえ考えずに投げるという状況はもうムリなのでアレだけど。

550

一度にX移動できて、その直後にYの範囲に攻撃できるユニットがある。それぞれ違うパラメータで二つのユニットが距離Dの位置にいるとき、どっちが相手を先に攻撃できるか答えよ、という問題。

先手が即攻撃可能か、後手が先手が逃げたとしても攻撃可能か、それ以降は距離詰められる方が攻撃可能か、を調べるだけ。やるだけ。証明はめんどくさいが、多分上限下限を適当な式で狭めていけばなんとなく、的な。

950

見てない。