Problem C: Towns along a Highway http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1307 問題概要 街が20個くらいある。 すべての街同士のペアの距離情報が与えられる。 考えられる全ての街の配置を求めよ。 一次元です。

問題概要 サイコロにステッカーをはる。 ステッカーの色がstringのvectorで与えられる。 隣り合う面が同じ色であってはいけない。 与えられた色のリストでそのような張り方が実現できるか答えよ。

結果 oxx 268th レートがとっても上がった。 よかったことは、250の解法がすぐ思いついたこと。 わるかったことは、書けてから提出にもたついたこと。 500に怪しげな方法で挑んだこと。 500が本当に怪しげかあってるのか未検証。 もっとすばやく行動したい。