摘要： 取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 2 int main() 3 { 4 int N,M,T; 5 scanf("%d",&T); 6 while(T--) 7 { 8 scanf("%d%d",&N,&M); 9 if(N%(M+1)==0)/*博弈思想，要保持给对手留下(m+1)的倍数,就能获胜*/10 printf("Lo... 阅读全文

摘要： 子串和时间限制：5000ms | 内存限制：65535KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1 2 int main() 3 { 4 int T,N,a[1000010],i; 5 scanf("%d",&T); 6 while(T--) 7 { 8 int sum,max; 9 scanf("%d",&N);10 for(i=0;i<N;i++)11 scanf("%d",&a[i]);12 ... 阅读全文

摘要： Max sumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111859Accepted Submission(s): 25831Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma 阅读全文