611.1
良く分からないまま終わっていた。
250
整数集合が二つ与えられる。それぞれについて、任意の部分集合の最小公倍数として得られる値の集合を考えたとき、一致するか否かを答えよ、という問題。
結論から言うと、それぞれの集合の各要素が、相手の集合の要素の最小公倍数になっているか否かで答えが出る。問題の条件からこの条件を導出するのは多分そんなに難しくないけれど、逆向きを証明するのは面倒そう。
550
N都市を結合したい。全部の辺の分散が最小になるようにしたいので、その値を求めよ、という問題。(標準偏差かも知れない。)
適当に目的の値を決めて、それに近い順に辺をソートして、クラスカルやればいいそうで。良く分からん。
1000
見てない。