社区讨论
蒟蒻内心崩溃啊啊啊啊啊
P1215[USACO1.4] 母亲的牛奶 Mother's Milk参与者 6已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mi7pm7d7
- 此快照首次捕获于
- 2025/11/21 01:33 4 个月前
- 此快照最后确认于
- 2025/11/21 01:33 4 个月前
CPP
/*
ID:shang_w1
LANG:C++
TASK:Mother's Milk
*/
#include<bits/stdc++.h>
using namespace std;
int top;
int ans[6666];
int a,b,c,A,B,C;
int ha[21][21][21];
void search(int a,int b,int c)
{
if(ha[a][b][c])
return;
if(a==0)
ans[++top]=c;
ha[a][b][c]=1;
if(a<A)
{
if(c)
search(min(A,a+c),b,c-min(A,a+c)+a);
if(b)
search(min(A,a+b),b-min(A,a+c)+a,c);
}
if(b<B)
{
if(c)
search(a,min(b+c,B),c-(min(B,b+c)-b));
if(a)
search(a-(min(B,a+b)-b),min(B,a+b),c);
}
if(c<C)
{
if(a)
search(a-(min(C,a+c)-c),b,min(C,c+a));
if(b)
search(a,b-(min(C,c+b)-c),min(C,c+b));
}
}
int main()
{
// freopen("milk3in","r",stdin);
// freopen("milk3.out","w",stdout);
cin>>A>>B>>C;
search(0,0,C);
sort(ans+1,ans+top+1);
for(int i=1;i<=top;i++)
printf("%d ",ans[i]);
return 0;
}
本蒟蒻觉得好像可能也许大概没有啥问题
但是search函数那里
emmmmmmmmmmmmmmmm
求助啊QAQ
回复
共 8 条回复,欢迎继续交流。
正在加载回复...