WARush

SRMの結果とか、解けた問題のコードを書いていきます

2015-05-06から1日間の記事一覧

SRM658 Div1 Medium "Mutalisk"

問題 TopCoder Statistics - Problem Statement 考えたこと まず、サンプルを良く見る。 !! Sample5で制約MAXでやってるやーん! 最大でも93回でいけるのか!(サンプルから重要な情報を拾うとは今日は冴えてるぜ俺)・・・うーん、DPかな? dp[i][c9][c3][c…

SRM658 Div1 Easy "OddEvenTree"

問題 TopCoder Statistics - Problem Statement 考えたこと グラフは木ということで、Simple Pathの長さ(距離)には、以下のような性質があるっぽい。まず、隣のノードは違う色になるように赤青2色で塗り分ける。 すると、赤と赤もしくは青と青のノード同士…

SRM658 Result

難易度 Coding Time Status Point Easy 0:23 Challenge Succeeded 0.00 Medium 0:52 Opened 0.00 Hard ---- ---- ---- 順位 ?/?(otinn.comがお亡くなりになっていたので分かりません) Rate 1357 -> 1302Easy:「撃 沈」。コーナーケース見逃してました。 Med…