将柱子从左到右依次编号为A、B、C设将n个盘子从一端移动到另一端的最少步数为f(n)则f(n)和f(n-1)的递推关系为：f(n) = 3 × f(n-1) + 2初始状态A柱子上面有n个盘子，将上面的n-1个移到C柱子上需要f(n-1)，然后将最下面的盘子移动到B柱子1步再将n-1个移回到A柱子上...
分类：
其他好文 时间：
2014-09-02 10:10:44
阅读次数：
207
题目链接：点击打开链接
== 原来写1的时候已经把更新函数写好了。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 50050
#define Lson(x) tree[x].l
#define Rson(x) tree[x].r
...
分类：
其他好文 时间：
2014-08-31 20:08:01
阅读次数：
247
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13070 Accepted Submission(s): 9236
Problem Descriptio...
分类：
其他好文 时间：
2014-08-31 17:21:41
阅读次数：
205
题目要求：最多交易两次，并且只能买卖完之后再买。总思路：在数组中找一个适当的点ｉ，使得profit之和最大。思路：1、从左往右扫描，left[i]记录包括i元素以内的左部的maxprofit，用Best Time to Buy and Sell Stock 1可得到。2、从右往左扫描，right[i...
分类：
其他好文 时间：
2014-08-31 13:13:21
阅读次数：
171
注意： 限制条件： 先买后卖（不同天）。
思想： 买了后，1. 若以后价格不变，不买不卖。 1. 更价格低，重新买。2. 价格升高，假定抛售，更新一下利润值。
思想：求出所有非递减序列两端绝对值之和。我贴在 leedcode 的代码和证明:
思想：动态规划。 记录下从各位置（含）开始之前...
分类：
其他好文 时间：
2014-08-27 16:00:18
阅读次数：
213
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3671
Japanese Mahjong III
Time Limit: 2 Seconds Memory Limit: 65536 KB
Mahjong is a game of skill, strategy and ca...
分类：
其他好文 时间：
2014-08-26 21:31:16
阅读次数：
346
题目地址：HDU 3277这题跟这题的上一版建图方法差点儿相同，仅仅只是须要拆点。这个点拆的也非常巧妙，既限制了流量，还仅仅限制了一部分，曾经一直以为拆点会所有限制，原来也能够用来分开限制，学习了。建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n...
分类：
其他好文 时间：
2014-08-26 19:34:16
阅读次数：
243
一个Coverage数据由两个文件夹组成：一个文件夹用于存储空间几何信息，该文件夹的名称就是这个Coverage数据的名称（如下图的hnc）；另一个文件夹的名字为info，它存储的为Coverage的属性信息。Coverage文件命名规则：(i)不能长于13个字符 (ii)不能包含空格 (iii.....
分类：
其他好文 时间：
2014-08-22 10:46:05
阅读次数：
152
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2064汉诺塔变种，只能从中间专业，递归关系为:f(n)=3*f(n-1)+2. 1 //汉诺塔变种，只能从中间转移 2 //11485816 2014-08-19 08:44:47 Accep...
分类：
其他好文 时间：
2014-08-19 09:16:54
阅读次数：
178
