摘要： 1.hdoj 1520 Anniversary party在父亲与儿子之间状态转移#include <iostream>#include <vector>using namespace std;struct Node { int choose, unchoose; int max() { return choose > unchoose ? choose : unchoose; }}ns[6005];vector<int> vec[6005];int n;void treeDP( int father ) { int i, sz, son; sz = 阅读全文

摘要： 今晚被人问了一道题目，就纯粹的求最长递减序列的长度。结果杯具了一下，一交WA。。。。现在回想起来真是无语。究其原因，是对知识点理解的不深刻和不严谨。以后对一个知识点，一个算法，应该从各个方面各个细节对其理解。这样才能真正理解，不会出现一些不应该的错误。 阅读全文

摘要： 1左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ，它除了支持优先队列的三个基本操作（插入，删除，取最小节点），还支持一个很特殊的操作——合并操作。2左偏树是一棵堆有序(Heap Ordered)二叉树。3左偏树满足左偏性质(Leftist Property)。[性质1]节点的键值小于或等于它的左右子节点的键值。[性质2] 节点的左子节点的距离不小于右子节点的距离。[性质3] 节点的左子节点右子节点也是一颗左偏树。合并操作的代码如下：Function Merge(A, B) If A = NULL Then return B If B = NULL Then r 阅读全文

摘要： 老觉得自己丢了什么，或者将要失去什么，总之，感觉怪怪的，感觉人与人之间的感情变淡漠了许多。哎~~~ 阅读全文

摘要： hdoj 1695 GCD欧拉函数：欧拉函数是少于或等于n的数中与n互质的数的数目.欧拉函数和它本身不同质因数的关系：欧拉函数ψ（Ｎ）＝Ｎ｛∏ｐ｜Ｎ｝（１－１/ｐ）。（Ｐ是数Ｎ的质因数）如： ψ（１０）＝１０×（１－１/２）×（１－１/５）＝４； ψ（３０）＝３０×（１－１/２）×（１－１/３）×（１－１/５）＝８； ψ（４９）＝４９×（１－１/７）＝４２。可以用筛选法求出欧拉函数。memset( euler, 0, sizeof(euler) );euler[1] = 1;for( i=2; i<maxn; ++i ) { i 阅读全文

摘要： hdoj 1693Eat the Trees解题报告详见：http://hi.baidu.com/fqq11679/blog/item/423bcd4a3d956bf983025c6d.html考虑本题规模较小，处理的方式是逐格递推的状态压缩DP。 如上图，我们用F[i,j,k]表示轮廓线在i行j列出外凸，轮廓线状态为k的方案数。 这里k是一个c+1位二进制数，1表示轮廓线第i个单元有插头，0表示没有。 那么转移就考虑两种，第一种是换行，这个就要把k先右移一位，然后把k 的前两位转移成凸起，更新F[i+1,1,k']。 第二种就是直接右推一格，这个就是直接在k中找出凹角对应的两位数，转 阅读全文

摘要： 奇：hdoj 1998 奇数阶魔方#include <iostream>#include <cstring>using namespace std;int num[20][20];void f(int x, int y, int n) { int x1, y1, i, j; /* for(i=0; i<n; ++i) { for(j=0; j<n; ++j) { printf("%4d", num[i][j]); } printf("\n"); } printf("\n\n");*/ if(num[ 阅读全文

摘要： 以前在杭电OJ上做到一题，关于解密码的爱情故事http://acm.hdu.edu.cn/showproblem.php?pid=2816当时没有什么注意，当今天详细了解到这个故事后才不禁感慨。事情经过：http://hi.baidu.com/zchening/blog/item/8a1c64824a86d298f603a6f9.html原帖：http://tieba.baidu.com/f?z=529691897&ct=335544320&lm=0&sc=0&rn=30&tn=baiduPostBrowser&word=%C3%DC%C2%EB 阅读全文

摘要： hdoj 1689Alien’s Necklace枚举每一条边进行dfs。剪枝：1.搜索时记录每个点的搜索深度，如果现在的深度小于所记录的深度，才能访问这个点。2.当出现最小的3时，就不用继续搜索了。差不多的一题：2.hdoj 1599 find the mincost route 阅读全文

摘要： 有关sunday算法的讲解：http://blog.csdn.net/caianye/article/details/6096610以下转载请注明出处 by CrazyAC1.求模式串出现在文本串的第一个位置情况1： char src[]="jfkdsahdiojdaigfgthlipjgffg"; char des[]="gffg";KMP：（匹配了49次）#include using namespace std;char src[]="jfkdsahdiojdaigfgthlipjgffg";char des[]="gf 阅读全文