X-man

摘要： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气 阅读全文

摘要： 题意： 有N个学生，编号为0-n-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，社团个数为m，求感染的人数。输入： n代表人数，m代表社团数 社团的人数，第一个人编号，…… ……#includeconst int MAX... 阅读全文

摘要： #include#includeint f[100100];int main(){ int n,i; int a,b; while(scanf("%d",&n)!=EOF&&n) { memset(f,0,sizeof(f)); for(i=0;i... 阅读全文

摘要： #includestruct CNode{ int L,R; long long nSum; long long Inc; CNode *pLeft,*pRight;};CNode Tree[1000000];int nCount;int Mid(CNode *pRoot){ return (pRoot->L+pRoot->R)/2;}void BuildTree(CNode *pRoot,int L,int R){ pRoot->L=L; pRoot->R=R; pRoot->nSum=0; pRoot->Inc=0; if(L==... 阅读全文

摘要： #include#includeusing namespace std;#define MY_MIN 99999999#define MY_MAX -99999999#pragma comment(linker,"/STACk:1024000000,1024000000")struct CNode{ int L,R; int nMin,nMax; CNode *pLeft,*pRight;};int nMax,nMin;CNode Tree[1000000];int nCount=0;void BuildTree(CNode *pRoot,int L,int R){ p.. 阅读全文

摘要： #include#include#include#includeusing namespace std;int main(){ int n,k; int i,j,q; while(scanf("%d%d",&n,&k)!=EOF) { multisets[20]; mapm[20];//定位，删除点 for(i=1; i::iterator f=s[j].begin(); multiset::iterator e=s[j].end(); e--; ... 阅读全文

摘要： #include #include #include #include using namespace std;#define maxn 1111char a[maxn],b[maxn],c[maxn];int dp1[maxn][maxn],dp2[maxn][maxn],n,m,len;struct node//记录在字符串a，b中，c串的首尾位置{ int x,y;};void lcs()//求最长公共子序列长{ int i, j,k; //从字符串左到右 for(i=0;i=0;i--) for(j=m-1;j>=0;j--) if(... 阅读全文

摘要： #include#includeusing namespace std;bool map[2001][2001];//1 P 0 N;int main(){ int i,j,k; map[1][1]=1; for(i=2;iint main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; if(n&1 && m&1)printf("What a pity!\n"); else printf("Wo 阅读全文

摘要： HDU 4678 把点开空地时会打开的一大片区域看成一块，题目中说到，在一盘游戏中，一个格子不可能被翻开两次，说明任意两块空地不会包含相同的格子。那么就可以看成一个组合游戏。当空地旁边没连任何数字的时候，sg = 1(直接转移到 0)。如果有一个数字，点空地可以转移到 0，点数字可以转移到 1，所以 sg = 2。有 2 个数字点空地转移到 0，点数字转移到 2，所以 sg = 1。以此类推，空地旁边有奇数个数字的时候，sg = 2，否则 sg = 1。剩下的没与空地相连的数字，每个的 sg 都是 1。那么将所有空地的 sg 异或起来，再异或 (不与空地相连的数字个数对 2取模)，等于零输.. 阅读全文

摘要： 输入： 一个正整数n，以及整数数列A1, A2 ,A3 ……,An。 一个正整数m，以及整数数列B1,B2 ,B3……,Bm。 其中 （1#includeusing namespace std;int a[1001000];int b[1010];int c[1010];int hash[1001000];int main(){ int n,m; int i; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i=a[j]) { j++; s... 阅读全文