-
masashinakata
- 1462
- 1
- 0
- 1
![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
infを0x3f3f3f3fにするの、memsetで埋められるからというのもあるらしい stackoverflow.com/questions/1842…
2016-01-25 04:54:12![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
(マラソンだとINFの値を勘違いしていた! とかこれオーバーフローしてるじゃん…といったような間違いを最後まで残していることはほとんどないからなあ)
2016-01-25 05:10:29![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
そういえばbool visit[]の代わりにunsigned char visit[]とかにして初期化をスキップするテクを使って速度が向上したことがないんだけど、なんでだろ…?
2016-01-25 05:14:21![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
(@machyさんの超秀逸スライドの14ページからを参照のこと: topcoder.g.hatena.ne.jp/machy3/2013122…)
2016-01-25 05:15:14