週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

結果は0点! 詳細はもう一方の日記で!

スポンサーサイト

はてな出張所をみてください。500が解けないので非常にどんよりしています。

はてなtopcoderグループ日記を作ってみました。しばらくSRMのネタはここに書き、こちらからリンクを貼ってみることにします。

ちなみに今日のSRMの結果

はてな記法、それから日付と記事の関係とかが割と謎で何度も消したり書いたりしました。自前wiki記法(下書き用、適当なプログラムでHTMLに変換している)と整合性がとれなくて面倒です。

250点 AC, 500, 1000 opened. 250点問題は以下のとおり。

  • 後生だから引数をintで与えないでください。
  • long longが出てきうる 問題では、必ず私はtypedef long long K;とかやってKを使っています。後で unsinged long long に書き直すハメになると嫌なので。
    • Kは明らかに間違いで、NかZ かRであるべきですが。
  • テストデータに2^30-1を二つ入れて、何で結果が2^60 - 1と違うのか1分くらい悩みました。

その他が全滅。500点は散々迷走した挙句怪しいBellman-Fordを書いていました。Challenge phaseで他人の500点問題の答えを読んで理解しようとしていましたが、System Testで全滅したので徒労に終わりました。

久しぶりのSRM428。Smallをといた後Middleをずっとやってました。しかしやっていたのは手計算。S1(n) = 1, S2(n) = 2n-1 - 1, S3(n) = (3n-1 - 1)/2 - 2n-1, などなど。行列のべき乗をやっていることに気づいたのはコンテスト終了後でした。

ところで、Hard問題はSprague-Grundy theoremでよいのでしょうか? >識者皆さん。

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。