文档介绍：:8080/?id=1076FromAdmin数字三角形2描述Description数字三角形要求走到最后mod100最大输入格式InputFormat第1行n,表示n行<=25第2到n+1行为每个的权值输出格式OutputFormatmod100最大值样例输入SampleInput219998样例输出SampleOutput99时间限制TimeLimitation各个测试点1sprogramp1076;vara:array[1..25,1..25]oflongint;n,i,j,max:longint;proceduresearch(x,y,z:longint);beginifx=n+1thenbeginifzmod100>maxthenmax:=zmod100;endelsebeginsearch(x+1,y,z+a[x,y]);search(x+1,y+1,z+a[x,y]);end;end;beginreadln(n);fori:=1tondobeginforj:=1toidoread(a[i,j]);readln;end;max:=0;search(1,1,0);writeln(max);end.:8080/?id=1236Fromlwz_th比特(注:本题加到搜索中也许不太合适)背景Backgroundtyvj20100619比赛,祝大家取得好成绩。^-^描述Description对于一个十进制整数,我们可以很容易地将它转化为二进制数,例如:5——10113——110123——10111现在我们关心的是,一个数的二进制表示中,出现多少相邻的1的情况。例如5表示成的101,没有出现相邻的1;13表示成的1101,开头两个1相邻,所以有1个;23表示成的10111,最后三位全是1,所以出现两个。现在给出n,请求出1到n之间所有的数的二进制共出现多少相邻的1的情况。输入格式InputFormat输入包含一个整数n(1<=n<=1,000,000)。输出格式OutputFormat输出一个整数,为所求的答案。样例输入SampleInput22样例输出SampleOutput14时间限制TimeLimitation各个测试点1sprogramp1236;varf:array[0..20]oflongint;i,j,n,zgs:longint;functiongs(x:longint):longint;vari,j,k,g:longint;begini:=20;j:=x;g:=0;whilef[i]>jdodec(i);while(i>1)and(j>0)dobeginj:=j-f[i];ifj>=f[i-1]theninc(g);whilef[i]>jdodec(i);end;gs:=g;end;beginf[1]:=1;fori:=2to20dof[i]:=f[i-1]*2;readln(n);zgs:=0;fori:=1tondozgs:=zgs+gs(i);writeln(zgs);end.:8080/?id=1004滑雪背景Background成成第一次模拟赛第三道描述Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入格式InputFormat输入文件第1行:两个数字r,c(1<=r,c<=100),表示矩阵的行列。第2..r+1行:每行c个数,表示这个矩阵。输出格式OutputFormat输出文件仅一行:输出1个整数,表示可以滑行的最大长度。样例输入SampleInput55123451617181961524252071423222**********样例输出SampleOutput时间限制TimeLimitation各个测试点1sprogramp1004;vara,b:array[0..101,0..101]oflongint;r,c,i,j,best:longint;functionmax(x,y:longint):longint;beginifx>ythenmax:=xelsemax:=y;end;functionsearch(m,n:longint):longint;varh,l,m1,n1,f:longint;beginif(m<1)or(m>r)or(n<1)or(n>c)thensearch:=0elseifb[m,n]<>0then