【USACO 1.4】Mother's Milk
2024-10-18 22:33:41
/*
TASK: milk3
LANG: C++
SOLVE: 倒水,dfs,枚举每一种倒法,ca[i][j]记录a和c桶的状态,因为总体积不变,故b的状态不需要记录。
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a,b,c;
bool ca[][];
void dfs(int na,int nb,int nc){
// printf("%d %d %d\n",na,nb,nc);
if(ca[na][nc])return;
ca[na][nc]=;
dfs(max(na+nb-b,),min(b,na+nb),nc);//a->b
dfs(min(a,na+nb),max(na+nb-a,),nc);//b->a
dfs(max(na+nc-c,),nb,min(c,na+nc));//a->c
dfs(min(a,na+nc),nb,max(na+nc-a,));//c->a
dfs(na,max(nc+nb-c,),min(c,nc+nb));//b->c
dfs(na,min(nc+nb,b),max(nc+nb-b,));//c->b
}
int main(){
freopen("milk3.in","r",stdin);
freopen("milk3.out","w",stdout);
scanf("%d%d%d",&a,&b,&c);
dfs(,,c);
int ok=;
for(int i=;i<=c;i++)
if(ca[][i]){
if(ok) printf(" ");
printf("%d",i);
ok=;
}
puts("");
return ;
}
最新文章
- APP产品交互设计分析总结(不断更新中...)
- [Search Engine] 搜索引擎技术之网络爬虫
- Adobe After Effects工程使用aep格式来存储
- iOS基础框架的搭建/国际化操作
- C# TCP实现多个客户端与服务端 数据 与 文件的传输
- HBase -ROOT-和.META.表结构
- 【Python】vim7.4 配置python2.6支持Gundo
- DB2存储过程实现查询表数据,生成动态SQL,并执行
- 四层运维工具nc
- UESTC 75 The Queen&#39;s New Necklaces
- 点集配对问题(状态dp)
- Hive 的简单使用及调优参考文档
- React 16.3来了:带着全新的Context API
- ";《算法导论》之‘线性表’";:基于动态分配的数组的顺序表
- mysql输入中文出现ERROR 1366
- 客户端和服务端(C#) 时间戳的生成和转换
- winform使用相关
- Scrapy框架的执行流程解析
- TimelineJS JSON 数据格式 - 译文 [原创]
- cocos2d-js 调试办法 断点调试 Android真机调试