2012-09-15から1日間の記事一覧

SRM 556

結果。 1完+再提出と結果はよくなかった。でもmediumは面白い問題だと思えたので気分はそんなに悪くない。easyの再提出は配列を[50][1024]でとっていたつもりが[1024][50]になっていたというもの。もったいない。撃墜フェーズでも落ちるの見つけたけど撃墜ケ…

SRM 556 500pt : LeftRightDigitsGame2

問題概要 n( 解法 ソースコード中に書いたコメントの焼き直し。 minStr[i] = {digits[0:i]の順序を入れ替えて作ることのできる最小の文字} geq[i][j] = {digits[0:i]の順序を入れ替えて作ることのできるlowerBound[j:j+i]以上の文字で最小のもの} ge[i][j] =…

SRM 556 250pt : XorTravelingSalesman

問題概要 50頂点の無向グラフがある。0から始まる単純とは限らないパスをとり、各頂点に設定された値のxorをとった値の最大値を求める問題。値 考えたことなど XOR回廊を思い出すが値が小さい。そういうのを抜きにしても、間違ってもSRMのeasyでそんな深いと…