ACM之经典题目-精品文档.docx

《ACM之经典题目-精品文档.docx》由会员分享，可在线阅读，更多相关《ACM之经典题目-精品文档.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、ACM之经典题目一、数字游戏经典动态规划2、问题分析首先n个数在一个环上，要把这个环分成m部分，所以我们先要用一个数组来表示环，Si表示环(1i2*n),且有Si=Sn+i,用SUMi表示前i个数的和，则SUM1=S1,SUMi=SUMi-1+Si,其中不2#include#includeusingnamespacestd;ints101;intsum51;intmaxd5131;intmind5131;intsolve_max(intn,intm)inti,j,k,max,maxx;for(i=1;iintsolve_min(intn,intm)inti,j,k,minx,min;for(i

2、=1;iminx)min=minx;mindij=min;returnmindnm;intmain()intn,m,i,j,max=0,min=INT_MAX;scanf(%d%d,for(i=1;ib)min=b;printf(%d%n%dn,min,max);system(pause);return0;二,1062-TreesMadetoOrder分析：此题主要是求给定的N个结点能表示的数是多少，求到这个数后面就好求了，代码如下：#include#includeusingnamespacestd;longfull19;voidprintTree(intnode,longnum)if(nod

3、e=1)printf(X);return;inti;longleft;longright;for(i=0;num0;i+)num-=fulli*fullnode-1-i;i-;num+=fulli*fullnode-1-i;left=(num-1)/fullnode-1-i)+1;right=num-(left-1)*fullnode-1-i;if(i0&node-1-i0)printf();printTree(i,left);printf();printf(X);printf();printTree(node-1-i,right);printf();elseif(i0)printf();printTree(i,left);printf();printf(X);elseprintf(X);printf();printTree(node-1-i,right);printf();intmain()inti,j;longnum;full0=1;full1=1;for(i=2;iwhile(scanf(%ld,&num),num)for(i=1;num0;i+)num-=fulli;i-;num+=fulli;printTree(i,num);printf(n);return0;