Topcoder

SRM607

レート1220でDiv1に参戦。今回はKawigiEdit+Emacsでコード書く設定を整えてスタート。 Easy 部分回文の個数の期待値を計算する問題。部分文字列ごとに「ワイルドカード'?'の出現ごとに26で割った数」を足せば答えが出る、というところまでは開始5,6分で分か…

SRM605(Div1)自戦記

R1274でSRM604に参戦。semiexpさんと同じ部屋で圧倒的なパワーを感じつつ。 250点問題 ハンバーガーの種類と味のリストからスコアの最大値を計算。種類ごと、味の旨い順に並べ替えてgreedyにやればOKだろうと思ってそう書いてテストケースも通ったのでサブミ…

SRM604(Div2) 自戦記

最近Topcoder SRMを毎回やってます。今回のSRM604はレート1187でDiv2に参戦。 レベル1 Javaのsubstringを使えばOK。 境界条件に気を付けてsubmit。 レベル2 問題を読み終わって座標のイメージを浮かべたら3進数で表現してXORしたら全部1になればOKだと気…