- masashinakata
- 3673
- 0
- 0
- 0
@shioshiota ┌○┐ │u| │n| │r| │a| │t| │e| │d| │で|ハ,,ハ │し|゚ω゚ ) │た| // └○┘ (⌒) し⌒"┈
2015-01-02 22:48:38Div1Medium、一応サンプルは通ったので速く試したいけどいまだにPractice Room開かないな。それにしても、行列累乗自体は本番可能性として考えたけど、この行列乗算は自力で出せる気しないな…。
2015-01-03 02:07:24最初2^(K+1)次の行列作ったら最大ケースで手元で1.9sかかったけど、考えたら2^K次の行列でいいことに気づいて1/8の計算時間になった。行列の作り方さえわかればコード量はさほど多くないなぁ。
2015-01-03 02:08:31C++03だと、numeric_limits<V>::max()を定数扱いできないのか…コンパイル時に変換してくれてもよさそうなもんだけどなぁ。
2015-01-03 02:10:45SRM644のEasy/Medium通った。Easyは本番のコードで通ってたか。Medium解けなくてもEasy早解きでそこそこの順位に入れていたかもな。
2015-01-03 10:20:17assets.codeforces.com/images/statist… TopCoderだいぶやばくないかこれ(画像はCFのトップページにあるブログから)
2015-01-03 11:33:29はてなブログに投稿しました TopCoder SRM 644 Div2 Medium LostCharacter - kmjp's blog kmjp.hatenablog.jp/entry/2015/01/…
2015-01-14 22:52:32はてなブログに投稿しました TopCoder SRM 644 Div2 Hard TreeCutting - kmjp's blog kmjp.hatenablog.jp/entry/2015/01/…
2015-01-14 23:00:27はてなブログに投稿しました TopCoder SRM 644 Div1 Easy OkonomiyakiParty - kmjp's blog kmjp.hatenablog.jp/entry/2015/01/…
2015-01-14 23:05:40はてなブログに投稿しました TopCoder SRM 644 Div1 Medium MakingTournament - kmjp's blog kmjp.hatenablog.jp/entry/2015/01/…
2015-01-14 23:14:10