龙豆

摘要： 1 /* 2 * 很自然的 差分约束系统， 没具体写， 转一个。。 3 * 4 * 5 * http://www.cnblogs.com/ihainan/archive/2011/07/23/2114884.html 6 * 解题思路：由题可得如下约束条件: 7 * 如果 b - a >= k 8 * 则 S[b] - S[a] >= k 9 * 否则 S[b] - S[a] >= dis(a, b) 10 * 且 S[b] - S[a] <= dis(a, b) 11 * 同时 0 <= S[i] ... 阅读全文

摘要： 1 /* 2 * POJ-2054 color a tree 3 * 4 * 贪心 难题！ 5 * 6 * 思路1： 7 * http://hi.baidu.com/cheezer94/blog/item/d98eca065202a2f237d122da.html 8 * 思路2： 9 * http://www.cnblogs.com/X-Kly/archive/2011/11/02/POJ2054.html 10 * 代码： 11 * http://xinbaolianmeng.com/showshouye.a... 阅读全文

摘要： vim简介资料来源：http://www.cnblogs.com/Henrya2/archive/2009/02/21/1395584.htmlVim（Vi Improved)是一个类似于vi的文本编辑器，在Vi的基础上增加了很多新的特性和功能。Vim以其强大的功能和可定制能力，成为Linux/Unix环境下开源的最重要的编辑器之一（另一个是Emacs），被众多开发者所喜爱。笔者此时所用的是最新的7.1版本。与大部分其它编辑器不同，进入Vim后，缺省状态下键入的字符并不会插入到所编辑的文件之中。Vim的模式（mode，可以简单地理解为“状态”）概念非常重要。需要知道，Vim有以下几个模式：1. 阅读全文

摘要： 说明：本文是作者在完全按照著名的《手把手教你把Vim改装成一个IDE编程环境》一文，在Windows XP上用gvim建立IDE环境时所作的备忘。原作地址：http://blog.csdn.net/wooin/archive/2007/10/31/1858917.aspx。 0.准备软件及插件。(a)gvim72.exe地址ftp://ftp.vim.org/pub/vim/pc/gvim72.exe。(b)vimcdoc-1.7.0-setup.exe地址http://prdownloads.sourceforge.net/vimcdoc/vimcdoc-1.7.0-setup.exe... 阅读全文

摘要： Debug 和 Release 编译方式的本质区别Debug 通常称为调试版本，它包含调试信息，并且不作任何优化，便于程序员调试程序。Release 称为发布版本，它往往是进行了各种优化，使得程序在代码大小和运行速度上都是最优的，以便用户很好地使用。Debug 和 Release 的真正秘密，在于一组编译选项。下面列出了分别针对二者的选项（当然除此之外还有其他一些，如/Fd /Fo，但区别并不重要，通常他们也不会引起 Release 版错误，在此不讨论）Debug 版本参数含义/MDd /MLd 或 /MTd使用 Debug runtime library(调试版本的运行时刻函数库)/Od关闭 阅读全文

摘要： [转] https://users.cs.jmu.edu/bernstdh/web/common/help/cpp_mingw-glut-setup.php1 Introduction: OpenGL is independent of any windowing system. As a result, it contains no functions for opening windows or interacting with the user. Each windowing systems that supports OpenGL has its own library that p. 阅读全文

摘要： [转] http://skynewborn.blog.sohu.com/66594610.html 单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1<=ai2<=…<=aim, (其中i1<i2<…<im)即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说，一个序列Sn，它有2n个子序列，枚举所有的子序列，找出其中单调递增的序列，然后返回其中最长的，这样我们的问 阅读全文

摘要： 1 /* 2 3 [转]http://hi.baidu.com/accplaystation/blog/item/51417bdca982bea4cc116660.html 4 5 这道题据说有两种思路： 6 7 1——将总的方案数减掉所有不连通的方案。 8 9 总的方案数是2^(C(n,2))，不连通的方案数可以如下考虑：10 11 当和点1连通的点数共有k个时，方案数为C(n-1,k)*F(k+1)，其他n-k-1各点间任意连边即可， 方案数为2^(C(n-k-1,2))，所以这样的方案数共有C(n-1,k)*F(k+1)* 2^(C(n-k-1,2))种。12 13 因此可以... 阅读全文

摘要： 具体题目见 《算法艺术与信息学竞赛》P123或 http://tyvj.cpwz.cn/Problem_Show.asp?id=1227 （可提交） 以下是代码（转自：http://www.cnblogs.com/jiaohuang/archive/2010/10/20/1856294.html） 1 /* 2 方块消除 3 先压缩下状态用把每种颜色压到一位，记录下每一位的长度 4 状态方程式dp[i][j][k] = max(dp[i][j-1][0] + (len[j]+k)^2 , dp[i][p][len[j]+k] + dp[p+1][j-1][0] ) 5 k表示前面剩余的量。.. 阅读全文

摘要： 1 //参见 http://hi.baidu.com/billdu/blog/item/6315841769e6905ff3de325e.html （有图有真相...） 2 //... 3 // 4 //dp[i][j][k]表示到达第i列，已经建设好了j个围栏，最后一列状态是k的情况下框住的最小面积 5 // 6 //另外， 我这个代码是 顺推（按黑书的分类），也就是基于当前状态，遍历之前的能得到这个当前状态的状态，取最佳值 7 //而参考的那个是 逆推， 也就是基于当前状态，计算能由这个“当前状态”推出的“下一状态”，如果这样推能使“下一状态”的值更佳 8 //则更新“下... 阅读全文