Codeforces 109

イマイチセット。

A

文字列が与えられるので、隣接してはいけない文字のペア(すべての文字は高々一度しかペアに現れない)集合の条件を満たすように文字を削除するときの、最小数を答えよ、という問題。

ペアの文字のみからなる文字列について、少ない方の文字を消すという作業を延々とやれば良い。

B

整数の追加・削除作業の列が与えられる。集合の中に互いに素でない数がある場合は追加できないとして、処理の結果を答えよ、という問題。

愚直にやるだけ。互いに素かどうかを判定するには、すべての素数についてどの値が登録されているかを(高々一つしかないので)覚えておけば良い。

C

グラフが与えられるので、二つのノードの番号を入れ換えても同じグラフになるノードペアは何通りあるか答えよ、という問題。

グラフがスパースなので圧縮して頑張るらしい。腕力勝負。

D

A以上B以下の数を選んで、N個の山を崩すゲームで、どちらが勝つか答えよ、という問題。

A+Bで余りを見るだけ。0にできる方だけが勝つ。

E

見てない。