漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
题目链接
迭代加深搜索思想。
枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。
1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
2、对于目标木头，我们是优先得到最大的还是最小的？显然，由于K个木头我们都要得到，那么当然先把最大的（最难得到的）先得到，这种搜索策略更优。
3、假设总原材料为all，前K个木头总和为sum，那...
分类：
其他好文 时间：
2014-05-09 21:07:28
阅读次数：
305
jQuery链式操作在jQuery中，执行完方法之后，都会返回当前的对象（return this
），对象当然可以继续调用方法啦，所以我们就可以进行链式操作了首先来看一个例子：$("li").css("color","gold").prevAll().css("color","gold");对一个j...
分类：
Web程序 时间：
2014-05-09 09:37:57
阅读次数：
353
输入 ： N M要找到长度为 N 的等差数列，要求数列中每个数字都可以表达成 a^2 + b^2
的和， 数字大小不超过M^2 + M^2输出： 等差数列首元素 间隔 （多组答案分行输出）解题思路：因为等差数列的数字都是平房和数 所以先生成所有的 从0 -
M^2 + M^2的平方和数 去掉相同的并...
分类：
其他好文 时间：
2014-05-09 03:50:27
阅读次数：
781
关键：以回文中心位置为变量进行遍历//必须把纯字母先提出来 否则肯能会出现错误 比如： lvlv=
在检查长度4时 lvlv认为不是回文 vlv=认为是回文 但实际上 lvl 出现的要更早一些//判断回文的方法 可以输入字符串后 左右比较 或者分别正序 逆序
存储 判断是否相等//我的思路不对 严重...
分类：
其他好文 时间：
2014-05-08 21:59:46
阅读次数：
426
发生折叠需要是相邻的非浮动元素；折叠发生在垂直外边距上，即margin-top/margin-bottom；折叠后取其中最大的那个margin值作为最终值；浮动元素不折叠。在水平书写模式下，发生margin折叠的是垂直方向，即margin-top/margin-bottom，在垂直书写模式下，mar...
分类：
其他好文 时间：
2014-05-08 12:28:04
阅读次数：
302
/*@author
etangyushan*工作中很多时候会和文件名打交道，有时候只需要文件名称，就写了这么一个小程序*这个函数实现了把一个文件的绝对路径和后缀去除，只留下文件名的功能*
*/#include #include #include //找到最后的slash(/)int last_mar...
分类：
系统相关 时间：
2014-05-07 18:02:20
阅读次数：
344
【原题】
1706: [usaco2007 Nov]relays 奶牛接力跑
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 340 Solved: 162
[Submit][Status]
Description
FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点...
分类：
其他好文 时间：
2014-05-04 18:02:19
阅读次数：
381
题目：You have a necklace of N red, white, or blue
beads (3#include #include #define MAXN 400char necklace[MAXN];int len;/* *
Return n mod m. The C % o.....
分类：
其他好文 时间：
2014-05-01 12:04:19
阅读次数：
497
