C++博客-hehexiaobai-最新评论http://www.cppblog.com/tianlearn-language/CommentsRSS.aspxzh-cnWed, 16 Mar 2011 13:17:26 GMTWed, 16 Mar 2011 13:17:26 GMTcnblogsre: USACO chapter 3 section 2 Sweet Butterhttp://www.cppblog.com/tianlearn-language/archive/2011/01/22/122617.html#139126st8676746st8676746Sat, 22 Jan 2011 13:19:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2011/01/22/122617.html#139126注意用堆优化的Dijkstra必须用邻接表，否则复杂度无法降低（甚至更慢）。

st8676746 2011-01-22 21:19 发表评论
]]>re: USACO chapter 1 section 1.2 Milking Cowshttp://www.cppblog.com/tianlearn-language/archive/2010/08/21/115730.html#124206田兵田兵Sat, 21 Aug 2010 11:01:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/21/115730.html#124206
谢谢哥们指出错误。
对于你的那组数据应该输出
101 1
已修改。

田兵 2010-08-21 19:01 发表评论
]]>re: USACO chapter 1 section 1.2 Milking Cows[未登录]http://www.cppblog.com/tianlearn-language/archive/2010/08/21/115730.html#124190kkkkSat, 21 Aug 2010 07:50:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/21/115730.html#1241904
100 200
201 302
303 402
403 503

你的code跑出來是錯得


kk 2010-08-21 15:50 发表评论
]]>re: poj 2676 Sudoku http://www.cppblog.com/tianlearn-language/archive/2010/08/19/123865.html#123941田兵田兵Thu, 19 Aug 2010 03:33:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/19/123865.html#123941拜你吉言，A了 呵呵~~

田兵 2010-08-19 11:33 发表评论
]]>re: poj 2676 wahttp://www.cppblog.com/tianlearn-language/archive/2010/08/18/123865.html#123875邱焜邱焜Wed, 18 Aug 2010 12:32:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/18/123865.html#123875

邱焜 2010-08-18 20:32 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butterhttp://www.cppblog.com/tianlearn-language/archive/2010/08/11/122617.html#123024田兵田兵Wed, 11 Aug 2010 00:58:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/11/122617.html#123024
谈不上刷，我们学校暑假做这个，很多都是参考NOCOW上的，当然可以交朋友，有问题我可以请教你了，我QQ346523942。^-^

田兵 2010-08-11 08:58 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butterhttp://www.cppblog.com/tianlearn-language/archive/2010/08/11/122617.html#123023田兵田兵Wed, 11 Aug 2010 00:53:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/11/122617.html#123023哦 谢谢，stl的确是有点慢，对大量数据时很不爽，一般如果容器内存不够时它会重新分配一个容量是现在的两倍。

田兵 2010-08-11 08:53 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butter[未登录]http://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#123000KlionKlionTue, 10 Aug 2010 15:54:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#123000QQ:978132955
Email:qcx978132955@yeah.net

Klion 2010-08-10 23:54 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butter[未登录]http://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122998KlionKlionTue, 10 Aug 2010 15:49:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122998这个应该是stl的一个比较不爽的地方吧，stl确实很方便，不过有时确实用优先队列会超时,但是自己手写堆可过,这个应该和stl的实现有关,具体的我也不是很清楚(标称是手写heap+dij最后那组数据也只有0.2S)。第三种还那么快应该是因为spfa快吧。

Klion 2010-08-10 23:49 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butterhttp://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122986田兵田兵Tue, 10 Aug 2010 13:33:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122986为什么用优先级队列就变慢了，第三种方法里还用了队列还那么快？

难道是因为大量元素移动？



田兵 2010-08-10 21:33 发表评论
]]>re: USACO chapter 3 section 2 Sweet Butter[未登录]http://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122945KlionKlionTue, 10 Aug 2010 08:34:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/08/10/122617.html#122945

Klion 2010-08-10 16:34 发表评论
]]>re: UVa 673 Parentheses Balance http://www.cppblog.com/tianlearn-language/archive/2010/06/13/115082.html#117770田兵田兵Sun, 13 Jun 2010 02:28:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/06/13/115082.html#117770哦，那我修改下，谢谢哈

田兵 2010-06-13 10:28 发表评论
]]>re: UVa 673 Parentheses Balance http://www.cppblog.com/tianlearn-language/archive/2010/06/12/115082.html#117736qinpengfeiqinpengfeiSat, 12 Jun 2010 12:49:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/06/12/115082.html#117736

qinpengfei 2010-06-12 20:49 发表评论
]]>re: AOJ 1005 Hero In Maze BFShttp://www.cppblog.com/tianlearn-language/archive/2010/05/22/115973.html#116116田兵田兵Sat, 22 May 2010 10:11:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/05/22/115973.html#116116http://icpc.ahu.edu.cn:81/AOJ/
学校的OJ，不出名，都是给自己做的，

田兵 2010-05-22 18:11 发表评论
]]>re: AOJ 1005 Hero In Maze BFS[未登录]http://www.cppblog.com/tianlearn-language/archive/2010/05/21/115973.html#116060metametaFri, 21 May 2010 14:54:00 GMThttp://www.cppblog.com/tianlearn-language/archive/2010/05/21/115973.html#116060

meta 2010-05-21 22:54 发表评论
]]>