C++博客-为你写诗-随笔分类-acmhttp://www.cppblog.com/xuesong/category/16418.htmlc/c++zh-cnSat, 23 Jul 2011 20:57:24 GMTSat, 23 Jul 2011 20:57:24 GMT60acm算法指南http://www.cppblog.com/xuesong/archive/2011/07/23/151726.htmlpp_zhangpp_zhangSat, 23 Jul 2011 15:06:00 GMThttp://www.cppblog.com/xuesong/archive/2011/07/23/151726.htmlhttp://www.cppblog.com/xuesong/comments/151726.htmlhttp://www.cppblog.com/xuesong/archive/2011/07/23/151726.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/151726.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/151726.html阅读全文

pp_zhang 2011-07-23 23:06 发表评论
]]>计算几何资料http://www.cppblog.com/xuesong/archive/2011/05/21/146893.htmlpp_zhangpp_zhangSat, 21 May 2011 15:55:00 GMThttp://www.cppblog.com/xuesong/archive/2011/05/21/146893.htmlhttp://www.cppblog.com/xuesong/comments/146893.htmlhttp://www.cppblog.com/xuesong/archive/2011/05/21/146893.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/146893.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/146893.html阅读全文

pp_zhang 2011-05-21 23:55 发表评论
]]>趣题拾锦类http://www.cppblog.com/xuesong/archive/2011/05/21/146887.htmlpp_zhangpp_zhangSat, 21 May 2011 15:12:00 GMThttp://www.cppblog.com/xuesong/archive/2011/05/21/146887.htmlhttp://www.cppblog.com/xuesong/comments/146887.htmlhttp://www.cppblog.com/xuesong/archive/2011/05/21/146887.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/146887.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/146887.html阅读全文

pp_zhang 2011-05-21 23:12 发表评论
]]>poj1753---Flip game解题报告http://www.cppblog.com/xuesong/archive/2011/04/28/145258.htmlpp_zhangpp_zhangThu, 28 Apr 2011 15:36:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/28/145258.htmlhttp://www.cppblog.com/xuesong/comments/145258.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/28/145258.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/145258.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/145258.html阅读全文

pp_zhang 2011-04-28 23:36 发表评论
]]>最长递增子序列dphttp://www.cppblog.com/xuesong/archive/2011/04/23/144858.htmlpp_zhangpp_zhangSat, 23 Apr 2011 08:54:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/23/144858.htmlhttp://www.cppblog.com/xuesong/comments/144858.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/23/144858.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/144858.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/144858.html
其实这个问题和前面的最长公共子序列问题还是有一定的关联的。假设我们的初始的序列S1。那我们从小到大先排序一下。得到了S1'。这样我们再球S1和S1'的最长公共子序列就可以知道答案了：）是不是有点巧妙啊。这个过程还是比较直观的。但是这个不是这次要说的重点，这个问题有比较传统的做法的.

我们定义L(j)是一个优化的子结构,也就是最长递增子序列.那么L(j)和L(1..j-1)的关系可以描述成

  阅读全文

pp_zhang 2011-04-23 16:54 发表评论
]]>算法专题http://www.cppblog.com/xuesong/archive/2011/04/23/144822.htmlpp_zhangpp_zhangSat, 23 Apr 2011 01:50:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/23/144822.htmlhttp://www.cppblog.com/xuesong/comments/144822.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/23/144822.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/144822.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/144822.html阅读全文

pp_zhang 2011-04-23 09:50 发表评论
]]>acm中数据表示http://www.cppblog.com/xuesong/archive/2011/04/14/144203.htmlpp_zhangpp_zhangThu, 14 Apr 2011 06:40:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/14/144203.htmlhttp://www.cppblog.com/xuesong/comments/144203.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/14/144203.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/144203.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/144203.html　　那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。基于ACM的需要，下面仅介绍VC6.0与g++编译器的扩展。
　　VCVC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807与0~18446744073709551615(约1800亿亿)。对64位整数的运算与32位整数基本相同，都支持四则运算与位运算等。  阅读全文

pp_zhang 2011-04-14 14:40 发表评论
]]>acm/icpc术语http://www.cppblog.com/xuesong/archive/2011/04/11/143941.htmlpp_zhangpp_zhangMon, 11 Apr 2011 05:31:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/11/143941.htmlhttp://www.cppblog.com/xuesong/comments/143941.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/11/143941.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/143941.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/143941.html阅读全文

pp_zhang 2011-04-11 13:31 发表评论
]]>资料收集（国家集训队ACM论文及课件）http://www.cppblog.com/xuesong/archive/2011/04/02/143256.htmlpp_zhangpp_zhangSat, 02 Apr 2011 01:56:00 GMThttp://www.cppblog.com/xuesong/archive/2011/04/02/143256.htmlhttp://www.cppblog.com/xuesong/comments/143256.htmlhttp://www.cppblog.com/xuesong/archive/2011/04/02/143256.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/143256.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/143256.html
诗词博客：
http://blog.xmnn.cn/?uid-9736-action-spacelist-type-blog  阅读全文

pp_zhang 2011-04-02 09:56 发表评论
]]>ACM PKU　题目分类(完整整理版本)http://www.cppblog.com/xuesong/archive/2011/03/31/143077.htmlpp_zhangpp_zhangThu, 31 Mar 2011 02:18:00 GMThttp://www.cppblog.com/xuesong/archive/2011/03/31/143077.htmlhttp://www.cppblog.com/xuesong/comments/143077.htmlhttp://www.cppblog.com/xuesong/archive/2011/03/31/143077.html#Feedback0http://www.cppblog.com/xuesong/comments/commentRss/143077.htmlhttp://www.cppblog.com/xuesong/services/trackbacks/143077.html阅读全文

pp_zhang 2011-03-31 10:18 发表评论
]]>