590.1

250

右にしか移動できないRと左にしか移動できないLの初期配置が与えられる。お互い乗り越えることはできないとして、目的の盤面を達成できるか答えよ、という問題。

頭から順番に見てって、Rが少なかったりLが多かったりしたらダメ。LとRの出てくる順番が違ってもダメ、とかそういう風にやるものらしい。

愚直にやるにしても、LとRの個数が一致していることは常に確認しないとダメ。

500

整数配列が与えられるので、部分集合を取ってXORしたときに、特定の値以下になるような集合の取り方は何通りか答えよ、という問題。

数学ゲーらしい。

1000

連結無向グラフが与えられる。それぞれの地点について、ある地点からの距離が要求された値に近いほど良いスコアとなる評価式が与えられるので、グラフに辺を追加して達成できる最良のスコアを求めよ、という問題。

グラフとか知らない。