467.1

最近のトレンドは250を面倒な実装系にして、500を簡単にする、というものなんだろうか？

250

それぞれの数字について、複数のアルファベットが対応している状況を考える。辞書内の単語は、該当するアルファベットを数字に変更し、辞書順の番号に相当するだけ#を並べたものと考えるとき、そのような変形を終えた後の数字と#からなる文字列から、元の単語列を復号せよという問題。

要は数字と#の文字列がどの辞書の単語に相当するかを調べて置換するだけ。コーナーケースっぽい入力はそもそも不正なので使えない。

500

見てない。

1000

二次元平面上に100個以下の点があり、X座標が隣接するものとの間に引かれた辺ですべての点が連結している。X座標として可能な値の最大値Nは10以上50以下であり、Nと1を結ぶことも可能である。各辺の両端点に印を付けることがないように印を付けるとき、最大いくつ印を付けることができるか、という問題。

制約をうまく式にしたら最大流にならないかなぁ、といまだに検討しているところ。