社区讨论

破题

P1215[USACO1.4] 母亲的牛奶 Mother's Milk参与者 12已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@mi6utn3h
此快照首次捕获于
2025/11/20 11:11
4 个月前
此快照最后确认于
2025/11/20 14:40
4 个月前
查看原帖
#include<bits/stdc++.h> using namespace std; int a[3],b[3]; int h[20][20][20]; int s[20]; int i,j,m,n;
void search(int l,int r){ int i,j,w,e,k,o; int p; p=1; w=l; e=r; if (a[1]==0)s[a[3]]=s[a[3]]+1; for (i=1;i<=3;i++) for (j=1;j<=3;j++){ if ((i!=j)&&((i!=l)||(j!=r))) { if ((a[i]>0)&&(a[j]<b[j])){ k=a[i]; o=a[j]; if (a[i]/wcnm/>=(b[j]-a[j])){ a[i]=a[i]-(b[j]-a[j]); a[j]=b[j]; }else{ a[j]=a[j]+a[i];a[i]=0; } if (h[a[1]/wcnm/][a[2]][a[3]]==1) { p=0;h[a[1]][a[2]][a[3]]=0;} if (p==1){ a[i]=k; a[j]=o; } if (p==0){ l=j; r=i; search(l,r); l=w; r=e; a[i]/wcnm/=k; a[j]=o; } } if (p==1) exit; }1.- 1.- - -
}}
int main(){ for (i=1;i<=3;i++) cin>>b[i]; memset(h,1,sizeof h); a[1]=0;/wcnm/a[2]=0;a[3]=b[3]; h[a[1]][a[2]][a[3]]=0; search(0,0); for (i=1;i<=20;i++) cout<<i<<' '<<s[i]<<endl; }

回复

12 条回复,欢迎继续交流。

正在加载回复...