- masashinakata
- 2785
- 0
- 0
- 0
わふならず
@wfnarazu
(言葉としては便利だから使うけど,たとえば自分の結果が芳しくなかったとしてもそこに「スランプ」としての意味を与えたりはしないつもり)
2014-07-06 03:32:57
nmnmnmnmnmnmnm
@enuemuenuemuenu
"thisseemstobeaneasyproblem"は{0,13}とするより、{0,16}としたほうが辞書順で早くなる気がするのだけれどどういうことなのだろう?
2014-07-06 03:33:00
わふならず
@wfnarazu
O(n^2) 想定の問題で n=2500, 4000 辺りが使われだしたの,もう n=1000 だと O(n^3) が通ってしまう時代だからな気がする.
2014-07-06 03:36:03
わふならず
@wfnarazu
「n=2500 で O(n^2) 想定」について散々文句を垂れている人を見かけたんだけど,実行環境の変化にアジャストしていくのは競技者として当然のことですよ.
2014-07-06 03:44:52
パーポーフルート
@ParpooFruit
(ブログ更新) 2014 TCO Round2C 300 SubstringReversal: 与えられた文字列の部分列[s,e]1コを反転させる。どこを反転させると辞書順最小になるか。 解が複数ある... bit.ly/1vLazE5
2014-07-06 06:32:46
kmjp
@kmjp_pc
はてなブログに投稿しました TopCoderOpen 2014 Round2C Easy SubstringReversal - kmjp's blog htn.to/A3xiRr
2014-07-06 11:04:21