题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的)线性基可以处理的操作是：在数列末尾插入一个数查询全局的子集异或最大值由于线性基的长度很短，因此我们可以将数列所有前缀的线性基保存下来。1到...

http://acm.hdu.edu.cn/showproblem.php?pid=1201我还以为这是一道脑筋急转弯的题QAQ，AC代码如下：1#include<stdio.h>2intleapyear(intyear)3{4if(year%4==0&&year%100!=0||year%...

http://acm.hdu.edu.cn/showproblem.php?pid=1408这是一道高精度问题：在自己错了数十遍之后找到了不少规律：首先是Outputlimitexceeded:之前一直不知道是什么意思，现在才知道是输入输出的精度有问题1/**/2#include<bits/stdc++.h>...

http://acm.hdu.edu.cn/showproblem.php?pid=2057WA代码：1/**/2#include<bits/stdc++.h>3usingnamespacestd;45intmain()6{7longlongintx,y;8while(~scanf("%llX%llX",&...

ProblemDescriptionTheinversionnumberofagivennumbersequencea1,a2,...,anisthenumberofpairs(ai,aj)thatsatisfyi<jandai>aj.Foragivensequenceofnumbersa1,a2,...,...

题目大意：本题是中文题。读者可以直接到OJ上去阅读。提议并不难理解代码如下： /**2152_1.cpp**Createdon:2013年8月9日*Author:Administrator*章泽天是我的女神!!!!!*/#include<stdio.h>#include<string.h&g...

/*贪心先挑出最小的Mm，然后在Mm左侧的按情况考虑，右侧的按顺序排列。*/#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#i...

这道题貌似在原来学长给我们的搞的小比赛中出过！这次又让我遇到，果断拿下！不过方法很蠢，跑了1000多ms，虽然要求5000ms以内！题目就是给你一些位置之间的距离，然后再让你求特定的两点之间的距离！就是个样子滴！只不过这道题更切合实际，给你的位置是字符串！我的处理方法是将字符串转化为数字，数字不就是我们最熟悉的了吗！嘎...

 本文出自  http://blog.csdn.net/shuangde800 初始有一个数字A0，然后给出A1,A2..An共n个数字，这n个数字每个数字分别有一个操作符，&，|，^且每个数字出现的概率是pi如果某个数字出现了，那么就和前面的数字用它的操作符进行位运算。...

ProblemDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。  Input输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为...

最简单的并查集题了吧！某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 本题只需将联通的村庄联系在一起而已...

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1415AcceptedSubmission(s):612SpecialJudgeProblemDescriptionIamtheboneo...

#include<iostream>#include<cstdio>#include<algorithm>#include<queue>//POJ2263#include<map>#include<vector>#include<cstrin...

#include<queue>#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<cstdio>usingnamespacestd;intn;c...

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2918    AcceptedSubmission...