摘要：
http://acm.sjtu.edu.cn/OnlineJudge/problem/1077题意：设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3368题意：模拟黑白棋，下一步黑手最大可以转化多少个白旗分析：暴力 原先的思路是找到D然后遍历其八个方向，直到结尾为*的时候计算该个数，这种思路的错误点在于，于下组数据******************D*... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1024题意：可不连续的m个子段的最大和分析：首先由于n很大，所以需要运用滚动数组，其次单个值也不小所以得考虑int64 接下来就是动态规划的思路了，这道题想了大概一上午没什么好思路，只想到第j个数要不属于第... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4628题意：给个字符窜，每步都可以删除一个字符窜，问最少用多少步可以删除一个字符窜分析：状态压缩+记忆化搜索 先打表，把每一个构成回文的字符窜的状态i都存到一个ss数组中。然后再判断某一个回文是否能够删除，判... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4609题意：给你一组数，问可以组成多少个三角形分析：才知道原来有FFT这个算法。。。 看书还没有看懂，暂且知道有这么个东西 还是看牛人的题解http://www.cnblogs.com/kuangbi... 阅读全文
摘要：
学习地址： http://hi.baidu.com/vfxupdpaipbcpuq/item/dce4e6f8a8c45f13d7ff8cda 阅读全文
摘要：
void eular(){ memset(vis,0,sizeof(vis)); vis[0]=vis[1]=1; for(i=2;i*i 1) res = res / x * (x - 1); return res;} 阅读全文
摘要：
#include#include#include#includeusing namespace std;const int MN=2011;vectoredge[MN];vectorSCC[MN];stacks;int low[MN],dfn[MN];int instack[MN],stap[MN]... 阅读全文
摘要：
POJ 2762Going from u to v or from v to u?题意：判断该图的任意两点是否可达分析：tarjan后进行缩点，缩点后再建图，判断该图是否为单链式图形（只有一个叶结点） 判断能到达该点的节点个数是否等于bcnt#include#include#include#i... 阅读全文
摘要：
题意：n个人围城一圈，每个人决定下一个出局的人在他的第几个位置，首先出局的人是第k个人分析：反素数+约瑟夫这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个若k0的时候，... 阅读全文