摘要： 题目大意：从5个集合中个选取一个数出来，使5个数相加之和为0，判断是否存在这种可能因为集合数目最多200，那么200^3 = 8000000，那么这里很明显要把5个数拆成2个和3个计算，因为3个的话有8000000种可能，不好保存所以只先算前两个数40000种相加的可能性保存到hash表中，然后再后... 阅读全文

摘要： 题目大意：找到几何中的4个数字使他们能够组成 a+b+c=d ,得到最大的d值我们很容易想到a+b = d-c那么将所有a+b的值存入hash表中，然后查找能否在表中找到这样的d-c的值即可因为4个数字都不能相同，那么我们同时要在hash表中记录相加两个数的下标，然后查找的时候还要进行下标判断这里用... 阅读全文

摘要： 题目大意：给定一串只含加减和括号的运算，去掉没用的括号和空白字符输出这里其实只要去找当前括号前面那个运算符是不是减号，如果是减号且这个括号内出现过运算符说明这个括号应该存在 1 #include 2 #include 3 #include 4 #include 5 6 using name... 阅读全文

摘要： 题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha... 阅读全文

摘要： 题目大意：给定1000个点，求有多少组4个点可以形成平行四边形这里可以找到一个特别关键的点在于如果能形成平行四边形，2个点的中点必然相交那么只要将所有点的中点都计算出来，然后排个序计算出现的次数即可，这里算中点可能会出现小数，可以直接不除以2，这样是中点的2倍也没问题 1 #include 2 #... 阅读全文

摘要： 题目大意：用一堆01字符串表示在树上走动的路径，0表示往前走，1表示往回走，问两种路径方式下形成的树是不是相同的树我们可以利用递归的方法用hash字符串表示每一棵子树，然后将所有子树按照字典序排序，来判断这个hash字符串是否相同 1 #include 2 #include 3 #include... 阅读全文

摘要： 题目大意：f(i)是一个斐波那契数列，求sum(f(i)^k)的总和由于n极大，所以考虑矩阵快速幂加速我们要求解最后的sum[n]首先我们需要思考sum[n] = sum[n-1] + f(i+1)^k那么很显然sum[n-1]是矩阵中的一个元素块那么f(i+1)^k怎么利用f(i) , f(i... 阅读全文

摘要： 题目大意：从一个根节点出发，走最多x的长度，问最多能走过多少个节点，图保证是一棵树dp[0][i][j] , 表示走从i点为根的子树走过了j个点最后回到 i 最少需要多少时间dp[1][i][j] , 同理，但表示不需要回到 i 那么由儿子不断向父亲更新，有4种情况1.if(dp[0][u][k+j... 阅读全文

摘要： 题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d... 阅读全文

摘要： 题目大意：一个人在n长的路径上走到底再往回，走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下，本来路径为012345这样，因为来回走，我们多定义n-... 阅读全文