摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5587题目大意就是初始有一个1，然后每次操作都是先在序列后面添加一个0，然后把原序列添加到0后面，然后从0到末尾，每一个都加上1。例如：a0,a1,a2=>a0,a1,a2,1,a0+1,a1+1,a2+...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5586题目大意就是把一段序列里面的数替换成f(x)，然后让总和最大。首先可以计算出初始的总和，以及每一个值换成f(x)的增益a[x]。那么就是求一段子序列a[x]的最值了，经典的DP。其实我一开始想到这个...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5585题目大意就是求大数是否能被2,3,5整除。我直接上了Java大数，不过可以对末尾来判断2和5，对所有位的和来判断3。代码就不粘了。
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1217题目大意就是求一个序列里面长度为m的递增子序列的个数。首先可以列出一个递推式p(len,i)=sum(p(len-1,j))(a[j]#include #include #include #include...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1215题目大意就是问一个2*2的矩阵能否通过旋转得到另一个。代码：#include #include #include #include #include #include #include #include ...
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1028题目大意就是求两个大数的乘法。但是用普通的大数乘法，这个长度的大数肯定不行。大数可以表示点值表示法，然后卷积乘法就能用FFT加速运算了。这道题是来存模板的。代...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3915题目大意是给了n个堆，然后去掉一些堆，使得先手变成必败局势。首先这是个Nim博弈，必败局势是所有xor和为0.那么自然变成了n个数里面取出一些数，使得xor和为0，求取法数。首先由xor高斯消元得到...
阅读全文
摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1219题目大意是给了一张图，然后要求一个点通过路径回到这个点，使得xor和最大。这是CCPC南阳站的一道题。当时只读了题目发现并不会。这是一个典型的xor高斯消元。需要预先dfs出所有的独立回路。然后线性组合独...
阅读全文
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题目大意是求一条从1到n的路径，使得路径xor和最大。可以发现想枚举1到n的所有路径是不行的。首先有个结论：一个无向连通图G中有且仅有M-N+1个独立回路。独立回路是指任意一个都不能由其...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534题目大意是给了n个结点，让后让构成一个树，假设每个节点的度为r1,r2,...rn，求f(x1)+f(x2)+...+f(xn)的最大值。首先由于是树，所以有n-1条边，然后每条边连接两个节点，所以...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3949题目大意是给n个数，然后随便取几个数求xor和，求第k小的。（重复不计算）首先想把所有xor的值都求出来，对于这个规模的n是不可行的。然后之前有过类似的题，求最大的，有一种方法用到了线性基。那么线性...
阅读全文
摘要：题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
阅读全文
摘要：题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=275这是一道xor高斯消元。题目大意是给了n个数，然后任取几个数，让他们xor和最大。首先根据题目意思可以列出下列方程组：//a11x1+a21x2……=d[1]//a12x1+a22x2……...
阅读全文
摘要：题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1216题目大意是给了n个数，然后取出两个数，使得xor值最大。首先暴力枚举是C(n,2)，显然不行。考虑每一个数，显然，从最高位开始，如果它能和某一个数xor，让最高位为1，效果肯定是最佳的...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512学习菊苣的博客，只粘链接，不粘题目描述了。题目大意就是给了初始的集合{a,b}，然后取集合里的两个元素进行加或者减的操作，生成新的元素。问最后最多能生成多少个元素。问答案的奇偶性。首先一开始有a,b...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5521学习菊苣的博客，只粘链接，不粘题目描述了。题目大意就是一个人从1开始走，一个人从n开始走。让最后相遇的时间最短。题目就是个最短路，不过唯一不同的是，题目图的描述方式比较特别。从规模上来看，想把这张图...
阅读全文
摘要：DescriptionAtrianglefieldisnumberedwithsuccessiveintegersinthewayshownonthepicturebelow.ThetravellerneedstogofromthecellwithnumberMtothecellwithnumber...
阅读全文
摘要：DescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigi...
阅读全文
摘要：DescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetra...
阅读全文
浙公网安备 33010602011771号