619.1

スピード勝負セットってわけでもなかったのだが、英文が読めなかったので、結局そっちに巻き込まれた。

250

2個以上の石が積んである山を捕まえて、二つに分けて、他の二つの山にくっつける、という操作を交互にやっていて、先にできなくなった方が負けという謎ゲームの勝者を答えよ、という問題。

探索頑張るだけ。普通に山が一個ずつ消えていくという特性を使えば、答えは決まるらしい。

600

N人が木構造っぽいグループに所属している。各グループ内で全員に別の仕事を割り当てるようにしたい。そんな感じで制約を満たしつつ、仕事のコストの総計を最小にしたい。最小コストを答えよ、という問題。

取り敢えず最小費用流になるようにグラフ作れば良さそう。さすがに効率悪そうなので、頑張る。ハンガリアン法とかでうまくできるようになっているらしい。考える気力がない。

1000

見てない。