漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
倒牛奶的问题， 开始看感觉跟倒水的问题很像， 想直接找规律， 写个类似于循环取余的代码。
但后来发现不行，因为这道题有三个桶，水量也是有限制的。只好用模拟的方法把所有的情况都试一遍。建一个state[21][21][21]的数组存储出现过的状态。对于遍历状态，对每一种状态，
分别采用六种处理方法，若...
分类：
其他好文 时间：
2014-05-12 21:11:07
阅读次数：
370
The project generator sold the 12 sq.-km Phum
Syarung prospect on its 300 sq.-km Oyadao South Concession to Mesco Gold, a
subsidiary of Indian steel m...
分类：
移动开发 时间：
2014-05-12 00:16:43
阅读次数：
467
题意是，有这样一种二叉树，每个节点的孩子数目不是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
Python 2.7.6 (default, Nov 10 2013, 19:24:18) [MSC v.1500 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> def strQ2B(ustring):
#把全角字符串转半角
ustr...
分类：
编程语言 时间：
2014-05-09 22:27:33
阅读次数：
342
题目链接
迭代加深搜索思想。
枚举答案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
【原题】
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
