Topcoder
レート1220でDiv1に参戦。今回はKawigiEdit+Emacsでコード書く設定を整えてスタート。 Easy 部分回文の個数の期待値を計算する問題。部分文字列ごとに「ワイルドカード'?'の出現ごとに26で割った数」を足せば答えが出る、というところまでは開始5,6分で分か…
R1274でSRM604に参戦。semiexpさんと同じ部屋で圧倒的なパワーを感じつつ。 250点問題 ハンバーガーの種類と味のリストからスコアの最大値を計算。種類ごと、味の旨い順に並べ替えてgreedyにやればOKだろうと思ってそう書いてテストケースも通ったのでサブミ…
最近Topcoder SRMを毎回やってます。今回のSRM604はレート1187でDiv2に参戦。 レベル1 Javaのsubstringを使えばOK。 境界条件に気を付けてsubmit。 レベル2 問題を読み終わって座標のイメージを浮かべたら3進数で表現してXORしたら全部1になればOKだと気…