青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

# re: PKU POJ 1014 Dividing 2008-11-05 23:56 zhao

如果輸入是：
2 0 0 0 0 0
結果是：
Can't be divided.

?  回復  更多評論   

# re: PKU POJ 1014 Dividing 2009-03-23 22:17 allen

您好，我是剛接觸ACM的菜鳥，拜讀了您的解題思想，有個問題想請教一下，就是那個狀態數組最大為60000個，這個數據有什么根據嗎？  回復  更多評論   

# re: PKU POJ 1014 Dividing 2009-04-17 16:53 黃河勇者

上面的提到狀態數組最大為60000，是根據題意得出的，題意說最多有20000塊石頭，則一個人的最大價值為60000  回復  更多評論   

# re: PKU POJ 1014 Dividing 2009-04-17 20:02 黃河勇者

博主能不能將43行代碼的opt[j+k*i]滿足就跳出循環解釋一下，小弟認為在當該條件滿足時不一定要跳出循環（此處可能博主有誤），因為opt[j+k*(i+1)]不一定計算出，所以循環有必要進行下去，如小弟理解有誤，望博主指點。小弟的AC代碼（算法思想按博主所寫）：http://hi.baidu.com/黃河勇者  回復  更多評論   

# re: PKU POJ 1014 Dividing 2009-08-29 15:01 lymfs

博主能不能將43行代碼的opt[j+k*i]滿足就跳出循環解釋一下  回復  更多評論   

# re: PKU POJ 1014 Dividing 2009-12-31 11:52 CRonaldo

# re: PKU POJ 1014 Dividing 2010-08-08 01:38 444587868

Problem: 1014 User: 0809114213
Memory: 172K Time: 0MS
Language: C Result: Accepted

#include<stdio.h>
#include<string.h>
int shuzu[7];
char hehe[7][5000];
int f(int n,int sum)
{
int s=0,i=0,t=0;
if(!sum)
return 1;
if(!n)
if(sum)
return 0;
for(i=0;i<shuzu[n];i++)
if((s+=n)>sum)
break;
if(s>sum)
s-=n;
for(i=s/n;i>=0;i--)
for(t=1;t<=n-1;shuzu[0]+=shuzu[t]*t,t++)
if(shuzu[0]+(s/n-i)*n>=sum-i*n)
if(hehe[n-1][sum-i*n]!='0')
if(f(n-1,sum-i*n))
return 1;
else
hehe[n-1][sum-i*n]='0';
return 0;
}
void main(void)
{
int num=0,h=0,n=0;
while(1)
{ n=0;
memset(shuzu,0,sizeof(int)*7);
memset(hehe,'1',sizeof(char)*35000);
for(h=1;h<=6;n+=shuzu[h]*h,h++)
scanf("%d",shuzu+h);
if(!n)
break;
if(n%2)
printf("Collection #%d:\nCan't be divided.\n\n",++num);
else if(f(6,n/2))
printf("Collection #%d:\nCan be divided.\n\n",++num);
else
printf("Collection #%d:\nCan't be divided.\n\n",++num);
}
}


  回復  更多評論